考察点:链表指针操作的基本功——这是链表类追问链的起点,后续 K 组翻转、合并都建立在这上面。追问:迭代法中为什么必须先用 tmp 保存 next?
要点:核心是「逐个摘头、头插到已反转部分」,用 prev/cur 双指针推进。
function reverseList(head) {
let prev = null, cur = head;
while (cur) {
const tmp = cur.next; // 1. 先存后继
cur.next = prev; // 2. 反指
prev = cur; // 3. prev 前移
cur = tmp; // 4. cur 前移
}
return prev;
}
cur.next = prev,原链表向后走的路径就被切断,不提前保存 next 就永远找不回剩余节点。reverseList(head.next) 先反转后续链表并返回新头 newHead,再 head.next.next = head; head.next = null 把自己接到尾部。时间 O(n),空间 O(n)(递归栈)。题目与答案就在本页;收藏、批注和错题重练在应用内