【剑指 Offer 35. 复杂链表的复制】【力扣刷题】【Python】

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]

总结

这道题我没有思路，参考了这个视频写出来。视频
力扣的这个题解也不错。题解