剑指offer 35. 复杂链表的复制

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

class Solution:
    #先遍历链表，对每个及诶单创建新的节点，再用next 和random连接
    def copyRandomList(self, head: 'Node') -> 'Node':
        hashmap = {}
        if not head:
            return None

        cur_head = head
        #创建链表遍历，用hashmap
        while cur_head:
            hashmap[cur_head] = Node(cur_head.val)
            cur_head = cur_head.next

        #把next和random连接起来
        cur_head = head
        while cur_head:
            hashmap[cur_head].next = hashmap[cur_head.next] if cur_head.next else None
            hashmap[cur_head].random = hashmap[cur_head.random] if cur_head.random else None
            cur_head = cur_head.next

        return hashmap[head]