题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）（参考https://github.com/leeguandong/Interview-code-practice-python/blob/master/剑指offer/复杂链表的复制.py）
代码：
''' 思路：1. 根据旧链表创建新链表，不去管随机的那个指针 2. 根据旧链表中的随机指针，创建新链表中的随机指针 3. 从旧链表中拆分得到新链表 32ms 5632k ''' # -*- coding:utf-8 -*- class RandomListNode: def __init__(self, x): self.label = x self.next = None self.random = None class Solution: # 返回 RandomListNode def Clone(self, pHead): if pHead == None: return None self.CloneNodes(pHead) self.ConnectRandomNodes(pHead) return self.ReconnectNodes(pHead) # 复制原始链表的每个结点, 将复制的结点链接在其原始结点的后面 def CloneNodes(self, pHead): pNode = pHead while pNode: pCloned = RandomListNode(0) pCloned.label = pNode.label pCloned.next = pNode.next # pCloned.random = None #不需要写这句话, 因为创建新的结点的时候,random自动指向None pNode.next = pCloned pNode = pCloned.next # 将复制后的链表中的复制结点的random指针链接到被复制结点random指针的后一个结点 def ConnectRandomNodes(self, pHead): pNode = pHead while pNode: pCloned = pNode.next if pNode.random != None: pCloned.random = pNode.random.next pNode = pCloned.next # 拆分链表, 将原始链表的结点组成新的链表, 复制结点组成复制后的链表 def ReconnectNodes(self, pHead): pNode = pHead pClonedHead = pClonedNode = pNode.next pNode.next = pClonedHead.next pNode = pNode.next while pNode: pClonedNode.next = pNode.next pClonedNode = pClonedNode.next pNode.next = pClonedNode.next pNode = pNode.next return pClonedHead注解：
关于python对象的值传递问题的小实验
#定义类 class RandomListNode: def __init__(self, x): self.label = x self.next = None #打印结点信息 def Print_link(pHead): # p = copy.deepcopy(pHead) p = pHead while p: print('-----------------') print('当前结点的值：',p.label) if p.next: print('下一个结点的值：',p.next.label) else: print('下一个结点为空') print('-----------------') p = p.next if __name__ == '__main__': node1 = RandomListNode(1) node2 = RandomListNode(2) node3 = RandomListNode(3) node1.next = node2 node2.next = node3 node3.next = None Print_link(node1) #通过验证，发现python对象是通过址传递来进行赋值，可以通过node4 = copy.deepcopy(node1)来解决 node4 = node1 print('结点4的下一个结点的值',node4.next.label) node1.next = node3 print('结点1的下一个结点的值',node1.next.label) print('改变结点1下一个结点的指向之后：') print('结点4的下一个结点的值',node4.next.label) ''' 输出如下 ----------------- 当前结点的值： 1 下一个结点的值： 2 ----------------- ----------------- 当前结点的值： 2 下一个结点的值： 3 ----------------- ----------------- 当前结点的值： 3 下一个结点为空 ----------------- 结点4的下一个结点的值 2 结点1的下一个结点的值 3 改变结点1下一个结点的指向之后： 结点4的下一个结点的值 3 '''疑问：
上述结题代码中的第47行：pClonedHead = pClonedNode = pNode.next
改变pNode的值和后继指针以后，不是会影响pClonedHead的值和后继指针吗？
