复杂链表的复制（copyRandomList）Leetcode14

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

参考：user7559

class Solution {
    public Node copyRandomList(Node head) {
        if(head==null){
            return null;
        }
        Node wh=new Node(-1);       //伪指针，作为头结点
        Node h=wh;                  //工作指针，初始时指向伪指针
        Node h1=head;
        Map<Node, Node> map = new HashMap<>();
        while(h1!=null){
        h.next=new Node(h1.val);         //此处必须用h.next=new Node(-1);    （！！！这一步的作用就是单纯的复制出一个与源结点val域相同的结点，next域正在每次h1=h1.next和h=h.next的时候自动完成复制了）
        map.put(h1,h.next);              //不能用h=new Node(h1.val);因为如果此处这么写的话，上面声明h的时候就要Node h=wh.next;
        h1=h1.next;                 //而此时 wh.next是null，所以h也是null，就是空，没有任何内容。所以不能这么写
        h=h.next;                   //必须写成h.next=new Node(-1);，这样
        }                           //让我明白，next指针域为空的时候，是不能赋值给其他对象的，必须在new一个空间的时候，同时赋值给此原本为空的next域（本题就是这样）
                                    //或者先new出来一个Node结点（new就是给这个结点分配空间），再复制给原本为空的next域
        h1=head;                    //或者 在声明一个结点的时候不给他分配空间，直接让它指向原本已经有空间的其它节点。（例如本题的random结点）
        Node toSetRandom;
        while (h1!=null){
            toSetRandom=map.get(h1);    //toSetRandom的作用是单独把复制后的结点取出来，一个一个的设置random域
            toSetRandom.random=map.get(h1.random);  //题目示例中random域的值只是告诉你是指向哪个节点，实际上在链表中的表现就是指向那个序号对应的结点的地址，
            h1=h1.next;
        }


        return wh.next;
    }
}