【剑指offer第25题】复杂链表的深拷贝（java实现）

结题思路

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

两次遍历
如果是普通的链表，就很简单，直接遍历一遍链表，然后边遍历边复制。但是此时多了一个引用，指向任意的结点。这个可以单独处理，先把链表复制好，根据原来老的链表的随机指针的引用再一次复制到新的链表中。而这时候需要有个对应关系，就是老的结点和新的结点一一对应，那么就使用hashMap就行。

实现代码

/*
 2public class RandomListNode {
 3    int label;
 4    RandomListNode next = null;
 5    RandomListNode random = null;
 6
 7    RandomListNode(int label) {
 8        this.label = label;
 9    }
10}
11*/
12import java.util.HashMap;
13public class Solution {
   
14    public RandomListNode Clone(RandomListNode pHead)