如何在Python中通过单向链表反转考察对引用的理解？

链表反转这道题，可以说是面试中的“签到题”了。但别小看它——很多人在白板上写得顺风顺水，一上机跑测试就翻车。原因往往不是逻辑不懂，而是对Python中引用的理解差那么一口气。今天咱们就专门拆解一下，到底怎么才算真正“懂”链表反转。

链表反转的本质是修改next指针而不是交换val值，因为链表的结构意义就在于引用关系。三指针法需要先用next_temp暂存后续节点，防止丢失链。递归中，head.next.next = head实现尾节点回指，并且必须将head.next置为None，否则会成环。

为什么链表反转不是“交换值”，而是改指针

单向链表反转的核心动作，是让每个节点的 next 指针从“指向后一个节点”变为“指向前一个节点”。不少初学者第一反应是交换 val——这其实是把链表当数组用了。但链表的结构意义全在 next 引用上，你只改值不改引用，链表形态压根没变。

关键点在于：Python里的变量名就是引用，node.next 是一个可修改的属性，不是只读副本。你修改的是堆中那个节点对象的字段，所有持有该节点引用的地方都会看到变化。换句话说，你动的是对象本身，而不是它的副本。

三指针法里 prev、curr、next_temp 各自不能少

常见错误就是漏存 curr.next，一执行 curr.next = prev 就把后面的链全丢了：

curr.next = prev  # 此时原 curr.next 已不可达，除非提前保存

必须先用临时变量抓住下一个节点。三个指针的分工很明确：

• prev：已处理完部分的新头，初始为 None
• curr：当前正在翻转的节点，初始为原链表头
• next_temp：唯一能保住后续链的“救命索引”，每次循环开头就要存 curr.next

操作顺序千万不能乱：先存 next_temp → 再改 curr.next → 最后更新 prev 和 curr。一步错，后面的节点全成孤儿。

递归反转的返回值到底在传什么

递归写法里，reverseList(head.next) 返回的是新链表的头，也就是原链表的尾节点。很多人卡在“为什么最后要 head.next.next = head”这一步：

当递归触底时，head 是倒数第二个节点，它的 next 指向最后一个节点 tail；而 reverseList(head.next) 已经把 tail 后面处理完了。现在只需要让 tail.next 回指到 head——head.next.next = head 就是 tail.next = head 的另一种写法。

别忘了断掉旧连接：head.next = None 必须执行，否则链表会成环。

测试时容易忽略的边界和副作用

反转操作会直接修改原链表结构，不会拷贝——这正是考察“引用理解”的核心落点。测试时务必注意几个细节：

• 输入 None 或单节点，应该原样返回，不能抛错
• 反转后原 head 的 next 必须为 None，否则尾部没截断
• 如果测试代码里还拿着老的 head 变量去遍历，它现在已经是尾节点了，遍历会立刻终止
• 多个变量引用同一节点时（比如 a = head; b = head.next），反转后 b.next 不再指向 a，而是可能变成 None 或别的节点

最容易被忽视的一点：函数内部重新给变量名赋值，并不会影响外部引用。真正能影响外部的，只有对对象属性（比如 node.next）的修改。搞清楚这一点，链表反转才算真正过关。