力扣之复杂链表的复制

1.复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

 代码展示：

class Solution {
    public Node copyRandomList(Node head) {
       if(head == null){
            return head;
        }
        Node cur = head;
        HashMap<Node,Node> map = new HashMap<>();
        while (cur != null){
            map.put(cur, new Node(cur.val));
              cur = cur.next;
        }
        cur = head;
        while (cur != null){
            map.get(cur).next = map.get(cur.next);
            map.get(cur).random = map.get(cur.random);
            cur = cur.next;
        }
        return map.get(head);

    }
}