Java单链表反转异常：循环前两节点且新头未更新的原因

嘿，我来帮你拆解这段递归反转链表代码里的问题，你遇到的前两节点循环、遗漏后续节点、新头未更新为5这些情况，都是因为几个关键的逻辑疏漏：

1. 没有接收递归返回的新头节点 #

你的代码里调用reverse(next)时，只是执行了递归操作，但没有把递归返回的新头节点赋值给任何变量。递归反转链表的核心是：当你反转完当前节点之后的所有节点时，最末尾的节点会成为新的头节点，这个节点需要逐层向上传递。

在你的代码中，递归到最后一层（节点5）时，确实返回了5，但这个值没有被上层接收，最终函数返回的还是最初的head（节点1），这就是为什么新头节点不是5的原因。

2. 原头节点的next未置空，导致循环 #

当递归完成后，节点2的next被设置为节点1，但节点1的next依然指向节点2，这就形成了1 <-> 2的循环链。而后面的3、4、5其实已经被反转了，但因为这个循环的存在，遍历链表时会一直卡在1和2之间，根本访问不到后续节点，看起来就像是遗漏了它们。

3. 终止条件不严谨 #

如果输入的是空链表（head为null），你的代码会直接执行node.next == null，触发空指针异常。正确的终止条件应该先判断链表是否为空，再判断是否只剩一个节点。

修正后的递归代码 #

public Node reverse(Node head) {
    // 终止条件：空链表 或 只有一个节点，直接返回当前节点作为新头
    if (head == null || head.next == null) {
        return head;
    }
    // 递归反转当前节点之后的所有链表，得到新的头节点
    Node newHead = reverse(head.next);
    // 让当前节点的下一个节点指向自己，完成局部反转
    head.next.next = head;
    // 将当前节点的next置为null，避免形成循环
    head.next = null;
    // 返回新的头节点，逐层向上传递
    return newHead;
}

执行流程（以1->2->3->4->5为例） #

1. 递归到节点5时，触发终止条件，返回5作为newHead；
2. 回到节点4的层级：把4的next（5）的next指向4，然后4的next置为null，返回newHead（5）；
3. 回到节点3的层级：把3的next（4）的next指向3，3的next置为null，返回5；
4. 以此类推，直到回到节点1的层级：把1的next（2）的next指向1，1的next置为null，最终返回5作为新头；
5. 最终链表变为5->4->3->2->1，完全符合预期。

内容的提问来源于stack exchange，提问作者kal212