三指针迭代法更适合作为单链表原地逆序的默认选择，因其空间复杂度恒为O(1)、无栈溢出风险、逻辑清晰可控；而递归法需O(n)栈空间，链表稍长（如超1000节点）即易触发RecursionError，且隐藏指针重连顺序，调试困难。
为什么三指针迭代比递归更适合作为单链表原地逆序的默认选择
因为递归在链表很长时大概率触发栈溢出，而三指针迭代只用常数空间、无函数调用开销，且逻辑清晰可控。实际工程中只要不是教学演示或链表深度明确极小（
常见错误现象：Segmentation fault (core dumped) —— 递归过深或指针未判空；head->next becomes dangling —— 迭代中忘记保存 next 导致节点丢失。
- 递归需额外 O(n) 栈空间，n > 几千就危险；迭代始终 O(1) 空间
- 递归写法隐藏了指针重连顺序，调试时难定位断链位置
- 迭代中必须在修改
current->next前，先用临时变量保存原始下一节点（即next = current->next） - 边界条件统一处理：空链表（
head == nullptr）和单节点（head->next == nullptr）都可被同一迭代逻辑覆盖，无需特判
三指针迭代的核心步骤与变量职责
三个指针各司其职：prev 指向前一个已反转节点（初始为 nullptr），current 指向当前待处理节点（初始为 head），next 是临时缓存，用于保全 current 的原始后继。
关键在于每轮只做三件事：保存后继 → 反转当前指针 → 推进指针。顺序错一环就断链。
立即学习“C++免费学习笔记（深入）”；
-
next = current->next必须在修改current->next之前执行 -
current->next = prev是真正的“反转”动作 - 然后同步推进：
prev = current，current = next - 循环结束条件是
current == nullptr，此时prev恰好指向新头节点
Node* reverseList(Node* head) {
Node* prev = nullptr;
Node* current = head;
Node* next = nullptr;
while (current != nullptr) {
next = current->next; // 保命操作
current->next = prev; // 真正反转
prev = current; // 向前挪 prev
current = next; // 向前挪 current
}
return prev; // 新头节点
}
递归写法的问题暴露点与慎用场景
递归看似简洁，但隐藏了两个致命细节：一是递归返回后必须立刻修正当前节点的 next 指针，否则链仍为原序；二是无法提前感知栈深度，尤其在嵌入式或栈空间受限环境里极易崩溃。
典型错误写法：reverseList(head->next) 后直接 return，没改 head->next->next = head 和 head->next = nullptr，结果只是“走到尾再回来”，链没真翻转。
- 必须在递归调用后立即设置：
head->next->next = head和head->next = nullptr - 递归基要处理
head == nullptr和head->next == nullptr两种情况 - 即使加了
tail recursion optimization，C++ 标准不保证编译器优化递归为迭代，不可依赖 - 若链表来自用户输入或外部数据（长度不可控），递归就是隐患
测试时容易忽略的边界与验证要点
很多实现能过“中间长链表”测试，却栽在边界上。真正可靠的验证不能只看输出，要看内存是否泄漏、指针是否悬空、头尾是否闭环（不该闭环）。
- 必须测：
reverseList(nullptr)→ 返回nullptr - 必须测：
reverseList(single_node)→ 返回该节点，且node->next == nullptr - 反转后原
head的next必须为nullptr（否则可能形成环） - 用地址打印验证：反转前后各节点地址不变，仅
next指针值变化 - 若链表含环，此算法会无限循环 —— 它不检测环，也不应承担环检测职责
复杂点从来不在主干逻辑，而在空指针判断的位置、临时变量的作用域、以及你以为“不会发生”的边界——比如从文件读入的链表长度刚好卡在栈限制边缘。
