力扣92反转链表||Java
时间: 2023-08-27 17:22:52 浏览: 163
以下是使用Java实现反转链表的代码:
```java
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
}
}
public class ReverseLinkedList {
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode curr = head;
while (curr != null) {
ListNode nextTemp = curr.next;
curr.next = prev;
prev = curr;
curr = nextTemp;
}
return prev;
}
}
```
这个代码中,我们使用了三个指针:prev、curr和nextTemp。prev指向已经反转的部分的头节点,curr指向待反转的节点,nextTemp保存curr的下一个节点。在循环中,我们将curr的next指针指向prev,然后移动prev、curr和nextTemp指针。最后返回prev即可得到反转后的链表头节点。
阅读全文