复杂链表的复制 牛客网 剑指Offer
# class RandomListNode:
# def __init__(self, x):
# self.label = x
# self.next = None
# self.random = None
class Solution:
#run:32ms memory:5728k
def Clone(self, pHead):
if pHead == None:
return
head = pHead
while head:
nd = RandomListNode(0)
nd.label = head.label
nd.next = head.next
head.next = nd
head = nd.next
head = pHead
while head:
nd = head.next
if head.random != None:
nd.random = head.random.next
head = nd.next
head = pHead
nHead = head.next
nNode = head.next
head.next = nNode.next
head = head.next
while head :
nNode.next = head.next
nNode = nNode.next
head.next = nNode.next
head = head.next
return nHead