一个Linkedlist集合中存储了数字1,2,3,如何用代码实现最后一个节点的next指针指向第一个节点
时间: 2024-05-15 13:14:44 浏览: 66
以下是Java代码实现:
```java
public class LinkedListCycle {
public ListNode createLinkedList() {
ListNode node1 = new ListNode(1);
ListNode node2 = new ListNode(2);
ListNode node3 = new ListNode(3);
node1.next = node2;
node2.next = node3;
node3.next = node1;
return node1;
}
public static void main(String[] args) {
LinkedListCycle cycle = new LinkedListCycle();
ListNode head = cycle.createLinkedList();
// 找到最后一个节点
ListNode lastNode = head;
while (lastNode.next != head) {
lastNode = lastNode.next;
}
// 将最后一个节点的next指针指向第一个节点
lastNode.next = head;
}
class ListNode {
int val;
ListNode next;
public ListNode(int val) {
this.val = val;
}
}
}
```
阅读全文