简单LeetCode 206可逐步演示引导学习

反转链表

双指针边走边反转

用 prev 和 cur 两个指针边走边反转：每步把 cur.next 指向 prev，然后两个指针各前进一格——一趟走完，整条链表就地反转。

时间复杂度 O(n)空间复杂度 O(1)#链表 #双指针

开始引导 · 6 步直接看动画直接看解析

题单：面试热题

题目描述

给定单链表的头节点 head，把整条链表反转，返回反转后的新头节点。例如 1 → 2 → 3 → 4 → 5 要变成 5 → 4 → 3 → 2 → 1。

先自己答，再看参考；进度只存本机

学习目标

能说清反转链表为什么必须先用 nxt 保存后继，并能按顺序写对 prev / cur / nxt 三个指针的推进。

已完成 0 / 6 阶段

诊断

先看：为什么不能直接改 cur.next

如果拿到一个节点 cur，直接执行 cur.next = prev，会丢失什么？为什么必须先保存 nxt？

反转链表时，修改 cur.next 之前必须先做什么？

建议先完成当前阶段（提示 / 检查 / 自评），再进入下一步；也可以直接跳过。

逐步演示

参考代码
1function reverseList(head) {
let prev = null;
let cur = head;
while (cur) {
  const nxt = cur.next;
  cur.next = prev;
  prev = cur;
  cur = nxt;
}
return prev;
11}

效果图

预测：答对 0 / 共 1 题

第 1 / 23 步

步骤讲解

第 1 / 23 步

第 2 行代码正在执行

初始化：prev = None——"已反转部分"现在是空的（null 指针显示在左侧）。

1初始化：prev = None——"已反转部分"现在是空的（null 指针显示在左侧）。

2cur 指向头节点 1，从它开始处理。

3当前节点是 1：先记住 nxt = 2（下一步就要改写 1 的 next，不先存就会找不到它）。

4cur.next = prev：把 1 的 next 指向 null——反转的关键一步，箭头方向变了。

5prev = cur：prev 前进到 1，已反转部分变成 [1 → null]。

61 处理完毕（变青色）。cur = nxt：cur 前进到 2，准备下一轮。

7当前节点是 2：先记住 nxt = 3（下一步就要改写 2 的 next，不先存就会找不到它）。

8cur.next = prev：把 2 的 next 指向 1——反转的关键一步，箭头方向变了。

9prev = cur：prev 前进到 2，已反转部分变成 [2 → 1 → null]。

102 处理完毕（变青色）。cur = nxt：cur 前进到 3，准备下一轮。

11当前节点是 3：先记住 nxt = 4（下一步就要改写 3 的 next，不先存就会找不到它）。

12cur.next = prev：把 3 的 next 指向 2——反转的关键一步，箭头方向变了。

13prev = cur：prev 前进到 3，已反转部分变成 [3 → 2 → 1 → null]。

143 处理完毕（变青色）。cur = nxt：cur 前进到 4，准备下一轮。

15当前节点是 4：先记住 nxt = 5（下一步就要改写 4 的 next，不先存就会找不到它）。

16cur.next = prev：把 4 的 next 指向 3——反转的关键一步，箭头方向变了。

17prev = cur：prev 前进到 4，已反转部分变成 [4 → 3 → 2 → 1 → null]。

184 处理完毕（变青色）。cur = nxt：cur 前进到 5，准备下一轮。

19当前节点是 5：它是最后一个节点，nxt 记为空——处理完它循环就结束了。

20cur.next = prev：把 5 的 next 指向 4——反转的关键一步，箭头方向变了。

21prev = cur：prev 前进到 5，已反转部分变成 [5 → 4 → 3 → 2 → 1 → null]。

225 处理完毕（变青色）。cur = nxt：cur 前进到 null，准备下一轮。

23while 结束（cur 是 null）：prev 指向 5——它就是反转后的新头节点，返回 prev。

← 返回模块首页

简单LeetCode 206可逐步演示引导学习

反转链表

双指针边走边反转

用 prev 和 cur 两个指针边走边反转：每步把 cur.next 指向 prev，然后两个指针各前进一格——一趟走完，整条链表就地反转。

时间复杂度 O(n)空间复杂度 O(1)#链表 #双指针

开始引导 · 6 步直接看动画直接看解析

题单：面试热题

题目描述

给定单链表的头节点 head，把整条链表反转，返回反转后的新头节点。例如 1 → 2 → 3 → 4 → 5 要变成 5 → 4 → 3 → 2 → 1。

先自己答，再看参考；进度只存本机

学习目标

能说清反转链表为什么必须先用 nxt 保存后继，并能按顺序写对 prev / cur / nxt 三个指针的推进。

已完成 0 / 6 阶段

诊断

先看：为什么不能直接改 cur.next

如果拿到一个节点 cur，直接执行 cur.next = prev，会丢失什么？为什么必须先保存 nxt？

反转链表时，修改 cur.next 之前必须先做什么？

建议先完成当前阶段（提示 / 检查 / 自评），再进入下一步；也可以直接跳过。

逐步演示

参考代码
1function reverseList(head) {
let prev = null;
let cur = head;
while (cur) {
  const nxt = cur.next;
  cur.next = prev;
  prev = cur;
  cur = nxt;
}
return prev;
11}

效果图

预测：答对 0 / 共 1 题

第 1 / 23 步

步骤讲解

第 1 / 23 步

第 2 行代码正在执行

初始化：prev = None——"已反转部分"现在是空的（null 指针显示在左侧）。

1初始化：prev = None——"已反转部分"现在是空的（null 指针显示在左侧）。

2cur 指向头节点 1，从它开始处理。

3当前节点是 1：先记住 nxt = 2（下一步就要改写 1 的 next，不先存就会找不到它）。

4cur.next = prev：把 1 的 next 指向 null——反转的关键一步，箭头方向变了。

5prev = cur：prev 前进到 1，已反转部分变成 [1 → null]。

61 处理完毕（变青色）。cur = nxt：cur 前进到 2，准备下一轮。

7当前节点是 2：先记住 nxt = 3（下一步就要改写 2 的 next，不先存就会找不到它）。

8cur.next = prev：把 2 的 next 指向 1——反转的关键一步，箭头方向变了。

9prev = cur：prev 前进到 2，已反转部分变成 [2 → 1 → null]。

102 处理完毕（变青色）。cur = nxt：cur 前进到 3，准备下一轮。

11当前节点是 3：先记住 nxt = 4（下一步就要改写 3 的 next，不先存就会找不到它）。

12cur.next = prev：把 3 的 next 指向 2——反转的关键一步，箭头方向变了。

13prev = cur：prev 前进到 3，已反转部分变成 [3 → 2 → 1 → null]。

143 处理完毕（变青色）。cur = nxt：cur 前进到 4，准备下一轮。

15当前节点是 4：先记住 nxt = 5（下一步就要改写 4 的 next，不先存就会找不到它）。

16cur.next = prev：把 4 的 next 指向 3——反转的关键一步，箭头方向变了。

17prev = cur：prev 前进到 4，已反转部分变成 [4 → 3 → 2 → 1 → null]。

184 处理完毕（变青色）。cur = nxt：cur 前进到 5，准备下一轮。

19当前节点是 5：它是最后一个节点，nxt 记为空——处理完它循环就结束了。

20cur.next = prev：把 5 的 next 指向 4——反转的关键一步，箭头方向变了。

21prev = cur：prev 前进到 5，已反转部分变成 [5 → 4 → 3 → 2 → 1 → null]。

225 处理完毕（变青色）。cur = nxt：cur 前进到 null，准备下一轮。

23while 结束（cur 是 null）：prev 指向 5——它就是反转后的新头节点，返回 prev。

← 返回模块首页

反转链表

题目描述

先看：为什么不能直接改 cur.next

解题思路

核心思想

为什么需要它

第一反应：直觉方案

关键洞察

易错点

逐步演示

参考代码

效果图

反转链表

题目描述

先看：为什么不能直接改 cur.next

解题思路

核心思想

为什么需要它

第一反应：直觉方案

关键洞察

易错点

逐步演示

参考代码

效果图