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
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。
最新推荐文章于 2020-12-01 22:18:39 发布