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