剑指offer：复杂链表的复制中遇到的问题

/*
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)
    {
        CloneNodes(pHead);
        ConnectRandomNodes(pHead);
        return ReconnectNodes(pHead);
    }
    void CloneNodes(RandomListNode pHead)
    {
        RandomListNode tmp=pHead;
        while (tmp!=null)
        {
            RandomListNode clonedNode=new RandomListNode(0);
            clonedNode.label=tmp.label;
            clonedNode.next=tmp.next;
            clonedNode.random=null;
            tmp.next=clonedNode;
            tmp=clonedNode.next;
        }
    }
    void ConnectRandomNodes(RandomListNode pHead)
    {
        RandomListNode tmp=pHead;
        while (tmp!=null)
        {
            RandomListNode clonedNode=tmp.next;
            if (clonedNode.random!=null){
                clonedNode.random=tmp.random.next;
            }
            tmp=clonedNode.next;
        }
    }
    RandomListNode ReconnectNodes(RandomListNode pHead)
    {
        RandomListNode tmp=pHead;
        RandomListNode clonedHead=null;
        RandomListNode clonedNode=null;
        if (tmp!=null)
        {
            clonedHead=clonedNode=tmp.next;
            tmp.next=clonedNode.next;
            tmp=tmp.next;
        }
        while (tmp!=null)
        {
            clonedNode.next=tmp.next;
            clonedNode=clonedNode.next;
            tmp.next=clonedNode.next;
            tmp=tmp.next;
        }
        return clonedHead;
    }
}