复杂链表的复制

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

第一步，只按照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;
    }
}