class Solution:
# 返回 RandomListNode
def Clone(self, pHead):
# write code hereres
if not pHead:
return None
#在原节点之后复制节点
pCur = pHead
while pCur:
node = RandomListNode(pCur.label)
node.next = pCur.next
pCur.next = node
pCur = node.next
#复制random节点
pCur = pHead
while pCur:
if pCur.random:
pCur.next.random = pCur.random.next
pCur = pCur.next.next
#将新旧表分离
newHead = pHead.next
newcur = newHead
pCur = pHead
while pCur:
pCur.next = pCur.next.next
if newcur.next:
newcur.next = newcur.next.next
newcur = newcur.next
pCur = pCur.next
return newHead
