剑指Offer第二十五题：复杂链表的复制

题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

解答：
思路：利用hashmap存放新旧节点的映射关系
public class Q_25 {

public RandomListNode Clone(RandomListNode pHead) {
    HashMap<RandomListNode, RandomListNode> map = new HashMap<>();
    RandomListNode node = pHead;
    RandomListNode next, random;
    while (pHead != null) {
        map.put(pHead, new RandomListNode(pHead.label));
        pHead = pHead.next;
    }
    RandomListNode tmp = node;
    while (tmp != null) {
        next = tmp.next;
        random = tmp.random;
        if (next != null) {
            map.get(tmp).next = map.get(next);
        }
        if (random != null) {
            map.get(tmp).random = map.get(random);
        }
        tmp = next;
    }
    return map.get(node);
}

}