复杂链表的复制（三步法：复制、赋值、拆链）

题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
思路：
链接：
1、遍历链表，复制每个结点，如复制结点A得到A1，将结点A1插到结点A后面；2、重新遍历链表，复制老结点的随机指针给新结点，如A1.random = A.random.next;
3、拆分链表，将链表拆分为原链表和复制后的链表

/*
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 p=pHead;
        while(p!=null){
            RandomListNode np=new RandomListNode(p.label);
            np.next=p.next;
            p.next=np;
            p=np.next;
        }
        //给random赋值
        p=pHead;
        while(p!=null){
            RandomListNode np=p.next;
            if(p.random!=null){
                np.random=p.random.next;
            }
            p=np.next;
        }
        //分离
        RandomListNode head=pHead.next,q;
        p=pHead;
        q=head;
        while(p!=null){
            p.next=q.next;
            p=p.next;
            if(p==null){
                q.next=null;
            }
            else{
                q.next=q.next.next;
                q=q.next;
            }            
        }
        return head;
    }
}