链表-JZ-复杂链表的复制*

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

用一个HASHMAP来存对应的克隆节点 再最后连起来

public class Solution {
    public RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead==null)
            return null;
        RandomListNode cloneHead=new RandomListNode(pHead.label);
        HashMap<RandomListNode,RandomListNode> map=new HashMap<>();
        map.put(pHead,cloneHead);
        RandomListNode head=pHead.next;
        while(head!=null){
            map.put(head,new RandomListNode(head.label));
            head=head.next;
        }
        head=pHead;
        RandomListNode clone=cloneHead;
        while(head!=null){
            clone.next=map.get(head.next);
            clone.random=map.get(head.random);
            head=head.next;
            clone=clone.next;
        }
        return cloneHead;
    }
}

还有优化方法 就是先把克隆的节点写在next上 然后再去把random部分连上 最后把这俩链表分开