本文详解 java 中 linkedlist 反转时出现 “found cycle in the listnode” 错误的根本原因，通过图解对比两种看似相似实则关键逻辑不同的实现方式，揭示为何直接复用 `head` 作为前驱节点会导致环形链表，而引入独立 `prev` 变量才是安全、标准的迭代反转方法。

在链表反转的常见实现中，一个细微却致命的逻辑差异可能导致运行时检测到环（cycle），尤其在 LeetCode 等平台使用可视化链表校验器时会抛出 “Error - Found cycle in the ListNode”。问题核心不在于算法思想，而在于对链表指针关系的精确控制。

❌ 错误实现（Solution A）：复用 head 导致环

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) return head;
    ListNode current = head.next;
    while (current != null) {
        ListNode temp = current.next;
        current.next = head;  // ⚠️ 危险：让 current 指向原始 head
        head = current;       // 更新 head 为新头
        current = temp;
    }
    return head;
}

该写法的问题在于：从未断开原始 head 的 next 指针。以 [1 → 2 → 3] 为例：

• 初始：head 指向节点 1，current 指向 2；
• 执行 current.next = head 后，节点 2 的 next 指向 1，但节点 1 仍保留原 next（指向 2）→ 立即形成 1 ↔ 2 的双向环；
• 后续迭代仅移动引用，无法修复已形成的环；
• 最终返回的链表虽表面“反转”，但底层存在环，被校验器检测并报错。

✅ 关键结论：head 在初始时是链表首节点，其 next 字段必须被显式重置为 null（或新前驱），否则旧连接残留必然成环。

✅ 正确实现（Solution B）：引入独立 prev 指针

public ListNode reverseList(ListNode head) {
    ListNode curr = head;
    ListNode prev = null;  // ✅ 显式声明“前驱”，初始为 null
    while (curr != null) {
        ListNode temp = curr.next;  // 保存下一节点
        curr.next = prev;           // 断开 curr → 原后继，改为 curr → 新前驱
        prev = curr;                // prev 前移：当前节点成为后续节点的新前驱
        curr = temp;                // curr 前移：处理下一个未反转节点
    }
    return prev;  // 循环结束时，prev 指向原链表尾部，即新链表头部
}

此实现的安全性源于三点：

1. prev 初始为 null：确保反转后的新尾节点（原头节点）的 next 被正确设为 null，彻底切断旧连接；
2. 每次迭代只修改 curr.next：仅建立 curr → prev 的单向链接，不触碰 prev.next（避免干扰已处理部分）；
3. 指针职责清晰分离：curr 遍历待处理节点，prev 始终代表已反转部分的头节点，语义明确无歧义。

? 验证示例（以 [1→2→3] 为例）

最终 prev = 3，完美构成无环反转链表。

? 总结与最佳实践

• 永远不要

  

  复用原始头节点变量（如 head）同时充当“新头”和“旧节点”——它承载了需被覆盖的旧连接信息；
• 务必使用语义清晰的独立变量（如 prev/newHead）表示已反转部分的头部，并初始化为 null；
• 在面试或工程实践中，优先采用 Solution B 的三变量模式（curr, prev, temp），它是时间复杂度 O(n)、空间复杂度 O(1) 的标准解法；
• 若使用递归实现，也需确保 head.next.next = head 后立即执行 head.next = null，防止环残留。

掌握这一细节，不仅能避开“cycle”报错，更是理解链表指针操作本质的关键一步。