复杂链表的复制

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。

第一步，只按照next域复制链表；
第二步，按next域同步遍历原始链表和新链表，每访问到原始链表的一个非空节点p2（此时访问到新链表上的clone2节点），找到它的random域指向的节点pRandom；
然后再按next域从头同步遍历原始链表和新链表，当原始链表上抵达pRandom了，此时新链表抵达的节点cloneFind就是clone2的random指针所应该指向的节点了。

代码如下：

/*public class RandomListNode {    int label;    RandomListNode next = null;    RandomListNode random = null;    RandomListNode(int label) {        this.label = label;    }}*/public class Solution {    public RandomListNode Clone(RandomListNode pHead)    {        if(pHead==null) return null;        RandomListNode cloneHead = new RandomListNode(pHead.label);        // First, copy only for next field        RandomListNode clone1 = cloneHead;        RandomListNode p1 = pHead;        while(p1.next!=null) {            p1 = p1.next;            RandomListNode copyIt = new RandomListNode(p1.label);            clone1.next = copyIt;            clone1 = clone1.next;        }        // Second, copy the random field        RandomListNode clone2 = cloneHead;        RandomListNode p2 = pHead;        while(clone2!=null) {            RandomListNode pRandom = p2.random;            RandomListNode cloneFind = cloneHead;            RandomListNode pFind = pHead;            while(pFind!=pRandom) {                pFind = pFind.next;                cloneFind = cloneFind.next;            }            clone2.random = cloneFind;            p2 = p2.next;            clone2 = clone2.next;        }        return cloneHead;    }}