反转链表 · 指针操作 · 分步演示

反转链表:prev、cur、next 三个指针,谁先动、谁后动

链表 1 → 2 → 3 → 4 → 5 → NULL。这题最容易踩的坑是: 一旦执行 cur.next = prev,原来指向后面的路就断了—— 所以必须先把 cur.next 存到 next 变量里,再改指针,不然链表后半段就再也找不到了。

链表状态
prev cur next(暂存)
原来的指向 反转后的指向 这一步正在改的指针
尚未开始
点击「下一步」开始推演
迭代反转链表只需要三个指针:prev(已经反转好的部分的头)、 cur(正在处理的节点)、next(暂存 cur 原来的下一个节点)。 每一轮循环固定做四件事,顺序不能错。
步骤 0 / 0
推演记录
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电