Python单链表共享元素时陷入无限循环问题求助

你遇到的无限循环问题，核心原因是重复将同一个Element实例（也就是e2s）添加到链表中时，导致该节点的next指针指向了自身。

咱们一步步拆解问题：
当你构建第一个链表ll时，执行ll.append(e1s)和ll.append(e2s)后，e1s.next已经指向e2s，而e2s.next保持初始的None状态（它是第一个链表的尾节点）。

接下来构建第二个链表l2，添加e1p、e2p后执行l2.append(e1s)——这一步是正常的，e2p.next会指向e1s，而e1s的next依然是之前的e2s。

但当你执行l2.append(e2s)时，问题就出现了：
你的append方法逻辑是找到链表的最后一个节点，再把它的next指向新元素。此时l2的最后一个节点就是e2s（因为e1s.next已经指向它），所以方法会把e2s.next设置为e2s本身！这就形成了一个自引用的循环，打印时程序会一直跟着next指针绕圈，永远停不下来，也就出现了无限输出2的情况。

针对你想要两个链表共享后半段节点的需求，其实你根本不需要再调用append(e2s)！因为e1s的next已经指向e2s了，当你把e1s添加到l2之后，l2自然就包含了e1s和后续的e2s。

修改后的完整代码如下：

class Element:
    def __init__(self, value):
        self.next = None
        self.value = value

class LinkedList:
    def __init__(self, head=None):
        self.head = head

    def append(self, new_element):
        current = self.head
        if current:
            while current.next:
                current = current.next
            current.next = new_element
        else:
            self.head = new_element

    def print_linked(self):
        current = self.head
        while current:
            print(current.value, end=" ")
            current = current.next
        print()  # 加个换行让输出更整洁

# 创建元素实例
e1 = Element(3)
e2 = Element(1)
e3 = Element(5)
e4 = Element(9)
e1p = Element(4)
e2p = Element(6)
e1s = Element(7)
e2s = Element(2)

# 构建第一个链表
ll = LinkedList(e1)
ll.append(e2)
ll.append(e3)
ll.append(e4)
ll.append(e1s)
ll.append(e2s)

# 构建第二个链表，无需重复添加e2s
l2 = LinkedList(e1p)
l2.append(e2p)
l2.append(e1s)  # e1s已经自带后续的e2s节点

# 测试打印
print("第一个链表：")
ll.print_linked()
print("第二个链表：")
l2.print_linked()

运行这段代码后，输出会符合你的预期：

第一个链表：
3 1 5 9 7 2 
第二个链表：
4 6 7 2 

如果你想进一步避免这类误操作，可以给append方法加个安全检查，防止重复添加同一节点（会增加O(n)的时间开销，按需使用）：

def append(self, new_element):
    # 先检查节点是否已存在于当前链表
    current = self.head
    while current:
        if current is new_element:
            print("警告：该节点已存在于链表中，跳过添加")
            return
        current = current.next
    # 原有append逻辑
    current = self.head
    if current:
        while current.next:
            current = current.next
        current.next = new_element
    else:
        self.head = new_element

这样当你不小心重复添加节点时，会收到警告，避免出现循环问题。

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