python剑指offer系列复杂链表的复制

题目：
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

solution：###复杂链表的复制（哈希法）
class RandomListNode:
def __init__(self, x):
self.label = x
self.next = None
self.random = None
class Solution:
def Clone(self, head):
listnode = []
randomnode = []
label = []
while head:
listnode.append(head)
randomnode.append(head.random)
label.append(head.label)
head = head.next
###找到randomnode在listnode上的索引，为后面建立新的randomnode提供索引
        randomListLabel = map(lambda x:listnode.index(x) if x else -1,randomnode)
copyNode = RandomListNode(0)
tmp = copyNode
        ####重新建立一个listnode，完成复制
        listnode = map(lambda x:RandomListNode(x),label)
for i in range(len(listnode)):
if randomListLabel[i] != -1:
listnode[i].random = listnode[randomListLabel[i]]
for i in listnode:
tmp.next = i
# tmp.next = listnode[i+1]
tmp = tmp.next
return copyNode.next