考察双指针操作与边界处理
思路
复杂度
代码(JavaScript)
function reverseList(head) {
let prev = null, cur = head;
while (cur) {
const next = cur.next;
cur.next = prev;
prev = cur;
cur = next;
}
return prev;
}
循环里先暂存 next 再反转指针,prev 与 cur 同步右移;链表为空时直接返回 null,无需特判。
题目与答案就在本页;收藏、批注和错题重练在应用内