https://leetcode-cn.com/problems/reverse-linked-list/solution/shi-pin-jiang-jie-die-dai-he-di-gui-hen-hswxy/
定义三个辅助结点
一个指向head前的null prev
一个指向当前结点 curr
一个指向当前结点的下一个结点 nextNode
先将curr的next指向prev,然后同时将curr 和 prev 向后移动一个位置,
nextNode结点的作用就在于 curr指向prev后,会断开之前的下一个结点,导致无法移动,
而nextNode的作用就在于辅助curr移动
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode curr = head;
ListNode nextNode = head;
while(curr != null) {
nextNode = nextNode.next;
curr.next = prev;
prev = curr;
curr = nextNode;
}
return prev;
}
还是不会写