利用迭代实现链表反转Java
时间: 2023-02-09 21:45:15 浏览: 118
JAVA双向链表反转实现
用迭代实现链表反转的Java代码示例如下:
```Java
public class LinkedListReverser {
public static Node reverse(Node head) {
Node prev = null;
Node curr = head;
while (curr != null) {
Node nextTemp = curr.next;
curr.next = prev;
prev = curr;
curr = nextTemp;
}
return prev;
}
}
```
其中,Node类表示链表中的每个节点,包含一个值域和一个next指针。在上面的代码中,我们使用三个指针prev、curr和nextTemp,分别指向前一个节点、当前节点和下一个节点。我们在循环中更新这三个指针的值,并在每次迭代中将当前节点的next指针指向前一个节点,从而实现链表的反转。
阅读全文