[数据结构与算法](day 16 - 双指针)剑指 Offer 35. 复杂链表的复制

题目

题链：剑指 Offer 35. 复杂链表的复制

题解

思路大概是先复制一遍链表、再链接random节点。
大佬详细题解：剑指 Offer 35. 复杂链表的复制题解

	public Node copyRandomList(Node head) {
        if (head == null){return null;}
        Map<Node,Node> map = new HashMap<>();
        Node cur = head;

        // 复制链表
        while (cur != null){
            map.put(cur,new Node(cur.val));
            cur = cur.next;
        }

        // 连接链表和random节点
        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);
    }