迭代法翻转链表核心是三指针（prev、curr、next_temp），需先保存后继再改指针，避免断裂；递归法依赖子问题返回新头，须置原头next为none防环，二者均返回新头节点且支持none输入。
迭代法翻转单向链表：三指针是核心，别漏掉 None 判断
迭代法本质是逐个调整每个节点的 next 指针方向，关键在于用三个变量分别跟踪「前驱」prev、「当前」curr 和「后继」next_temp。最容易出错的是在修改 curr.next 前没保存原后继节点，导致链表断裂。
实操要点：
- 初始化
prev = None，curr = head；循环条件必须是curr is not None（不能写成curr != None，虽等价但风格不统一） - 每次循环内必须先执行
next_temp = curr.next，再改curr.next = prev，顺序颠倒会丢节点 - Python 中无需手动释放内存，但要注意：若原链表有环，此法会无限循环——它不检测环，只假设输入是合法单链表
- 时间复杂度 O(n)，空间 O(1)；适用于内存受限或大规模数据场景
递归法翻转：理解“子问题返回新头”这个隐含契约
递归写法简洁，但容易卡在“为什么返回的是新头节点”上。它的逻辑不是“从头往后翻”，而是“先翻转 tail 部分，再把 head 接到 tail 尾部”。递归终止条件是 head is None or head.next is None，后者必须保留，否则单节点链表会返回 None。
常见错误现象：
- 忘记将原
head.next.next = head，导致翻转后尾部悬空 - 漏掉
head.next = None，造成环（比如 [1→2→3] 翻转后变成 3→2→1→2…） - 递归深度超限：Python 默认递归限制约 1000 层，链表长度超限时会抛
RecursionError；生产环境慎用于未知长度链表
对比 reverse_iterative 和 reverse_recursive 的调用边界
两个函数签名应保持一致：def reverse_iterative(head: ListNode) -> ListNode: 和 def reverse_recursive(head: ListNode) -> ListNode:。注意返回值永远是新链表的头节点，原 head 在翻转后变成尾节点，其 next 为 None。
快速生成专业的 Python 脚本和应用代码。一键创建完整项目结构，支持CLI、API、爬虫、Bot、Django等多种项目类型，包含完整的项目结构、配置文件、依赖管理、测试、README和文档。
使用场景差异：
- 测试/教学场景优先用递归，代码短、逻辑直观；但调试时栈帧难追踪，报错位置常在深层调用
- 工程代码一律用迭代，可控性强；若需保留原函数接口但内部优化，可封装成
reverse(head, method='iterative') - 参数类型检查建议加：若传入
None，两者都应直接返回None；不校验会导致 AttributeError
链表节点定义与翻转后验证的最小闭环
实际写的时候，别跳过定义 ListNode 类。哪怕只是临时测试，也建议用标准结构：
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
翻转后验证是否成功，最简方式是遍历打印值，但要注意别用 print(head)——那只会输出对象地址。正确做法是写个辅助函数：
def print_list(head):
vals = []
curr = head
while curr:
vals.append(curr.val)
curr = curr.next
print(" → ".join(map(str, vals)))
真正容易被忽略的是：翻转操作会**永久改变原链表结构**。如果业务需要保留原始顺序，必须先深拷贝节点（注意不是浅拷贝 copy.copy），而链表深拷贝本身就要遍历——这时候就得权衡，也许该换数据结构了。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
