递归法反转链表代码问题求助：反转后仅显示原链表首个元素

嘿，我太懂这种踩坑的感觉了！递归反转链表时只看到原第一个元素，基本是几个经典的逻辑漏洞导致的，咱们一步步拆解：

1. 没正确传递/返回递归得到的新头节点 #

这是最常见的问题！递归反转的核心是原链表的尾节点会变成新链表的头节点，每次递归处理子链表后，你得把这个新头一直传递回来。如果最后返回的还是原来的头节点（现在它是反转后的尾节点，next是None），那遍历的时候自然只能看到它自己。

举个错误示范：

def reverse(head):
    if not head or not head.next:
        return head
    reverse(head.next)  # 这里没接收子链表的新头
    head.next.next = head
    head.next = None
    return head  # 最后返回原头，而非新头

修正后的正确写法：

def reverse(head):
    if not head or not head.next:
        return head
    new_head = reverse(head.next)  # 接收子链表的新头
    head.next.next = head
    head.next = None
    return new_head  # 一直返回新头

2. 原头节点的next没置空，形成循环链表 #

如果递归时忘了把原头节点的next设为None，反转后的原头（现在是尾节点）会指向它的前一个节点，形成循环。当你遍历显示时，可能会陷入循环，或者因为遍历逻辑的问题，看起来只显示原第一个元素。

3. 显示链表的代码用错了头节点 #

别笑，这真的很容易犯！比如你已经得到了反转后的new_head，但显示的时候还是用原来的head去遍历——原head现在是反转后的尾节点，它的next是None，自然只会显示自己。

完整可运行的示例 #

给你一个完整的Python实现，包含链表定义、递归反转和正确的显示函数：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 打印链表的辅助函数
def print_linked_list(head):
    current = head
    while current:
        print(current.val, end=" -> ")
        current = current.next
    print("None")

# 正确的递归反转函数
def reverse_recursive(head):
    # 递归终止：空节点或单个节点直接返回
    if not head or not head.next:
        return head
    # 递归处理子链表，拿到新头
    new_head = reverse_recursive(head.next)
    # 反转当前节点的指向
    head.next.next = head
    # 当前节点变为尾节点，next置空
    head.next = None
    # 返回新头
    return new_head

# 测试一下
if __name__ == "__main__":
    # 构建链表 1->2->3->4->None
    original_head = ListNode(1)
    original_head.next = ListNode(2)
    original_head.next.next = ListNode(3)
    original_head.next.next.next = ListNode(4)
    
    print("原链表：")
    print_linked_list(original_head)
    
    reversed_head = reverse_recursive(original_head)
    
    print("\n反转后的链表：")
    print_linked_list(reversed_head)

你可以对照自己的代码，先检查是否正确返回了new_head，再确认原头节点的next是否置空，最后看看显示函数是不是用了反转后的新头来遍历。

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