LeetCode 206. 反转链表Python 解法详解CSDN 算法专题 · 链表 | 难度简单题目信息题号206难度简单LeetCode题目链接题目描述给定单链表头节点反转链表并返回新的头节点。示例输入head [1,2,3,4,5] 输出[5,4,3,2,1]约束节点数不超过 5000。解题思路核心观察迭代维护 prev 和 curr。修改 curr.next 前先保存原 next随后让当前节点指向前驱再整体向前移动。每个节点的指针只改一次。推导与执行步骤prevNonecurrhead保存 next_nodecurr.next令 curr.nextprev移动 prev 和 curr最后返回 prev为什么这个方法正确算法始终围绕上述核心观察维护有效状态并且每一步只排除已经能够证明不可能产生更优答案的情况。按照执行步骤处理后所有可能影响答案的元素或节点都会被恰好检查因此不会遗漏合法答案状态更新又严格遵守题目约束所以最终结果有效。从边界看空区间、单个元素、全部相同或完全不匹配等情况都会落入初始化条件或循环终止条件不需要依赖未定义状态。实现时再重点检查下标、空节点和重复元素即可保证算法在极端输入下仍然成立。Python 代码# 解法核心迭代维护 prev 和 curr。修改 curr.next 前先保存原 next随后让当前节点指向前驱再整体向前移动。每个节点的指针只改一次。# 实现步骤# 1. prevNonecurrhead# 2. 保存 next_nodecurr.next# 3. 令 curr.nextprev# 4. 移动 prev 和 curr最后返回 prevclassListNode:def__init__(self,val0,nextNone):self.valval self.nextnextclassSolution:defreverseList(self,head:ListNode)-ListNode:prevNone# 保存当前节点的前驱节点currhead# 指向当前正在处理的链表节点whilecurr:next_nodecurr.nextcurr.nextprev prevcurr# 保存当前节点的前驱节点currnext_node# 指向当前正在处理的链表节点returnprev复杂度分析时间复杂度O(n)空间复杂度O(1)易错点一定先保存后继节点否则反转指针后会丢失未处理链表。总结这道题的关键是迭代维护 prev 和 curr。理解这一点后再结合边界条件检查代码就能保持清晰且稳定。