链表:改指针前先保存后继
适合展示反转链表、合并链表、删除倒数第 N 个节点。
dummy
1
cur
cur
2
next
next
2 -> 1
3
ListNode next = cur.next; 这行必须在改 cur.next 之前。
cur.next = prev; 完成一个节点的反转。
prev = cur; cur = next; 继续推进。
适合展示反转链表、合并链表、删除倒数第 N 个节点。
ListNode next = cur.next; 这行必须在改 cur.next 之前。
cur.next = prev; 完成一个节点的反转。
prev = cur; cur = next; 继续推进。