JZ25 复杂链表的复制

最开始想到了哈希图 但是没有想到递归回溯。
正常的按逻辑顺序来，
对每个当前节点都创建新节点进行复制，同时把 当前节点 和 该节点对应复制的新节点 加入到hashmap
随后递归创建 next， random节点。
最后返回hashmap的head

/*
public class RandomListNode {
    int label;
    RandomListNode next = null;
    RandomListNode random = null;

    RandomListNode(int label) {
        this.label = label;
    }
}
*/
import java.util.*;
public class Solution {
    HashMap<RandomListNode,RandomListNode> map = new HashMap<RandomListNode,RandomListNode>();

    public RandomListNode Clone(RandomListNode pHead) {
        if(pHead == null) return null;

        if(!map.containsKey(pHead)){
            RandomListNode temp = new RandomListNode(pHead.label);
            map.put(pHead, temp);
            temp.next = Clone(pHead.next);
            temp.random = Clone(pHead.random);
        }

        return map.get(pHead);
    }
}