class Node:
def __init__(self, x: int, next: 'Node' = None, random: 'Node' = None):
self.val = int(x)
self.next = next
self.random = random
"""
class Solution:
def copyRandomList(self, head: 'Node') -> 'Node':
new={}
cur=head
while cur:
new[cur]=Node(cur.val)
cur=cur.next
cur=head
while cur:
new[cur].next=new.get(cur.next)
new[cur].random=new.get(cur.random)
cur=cur.next
return new[head]
【剑指 Offer 35. 复杂链表的复制】【力扣刷题】【Python】
最新推荐文章于 2023-08-28 19:44:20 发布