25-复杂链表的复制

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

/*function RandomListNode(x){
    this.label = x;
    this.next = null;
    this.random = null;
}*/

/*
*解题思路：
*1、遍历链表，复制每个结点，如复制结点A得到A1，将结点A1插到结点A后面；
*2、重新遍历链表，复制老结点的随机指针给新结点，如A1.random = A.random.next;
*3、拆分链表，将链表拆分为原链表和复制后的链表
*/
function Clone(pHead)
{
    // write code here
    if(pHead == null){
        return null;
    };
    var cur = pHead;
    var tmp,pNewHead = null;
    //1、复制每个结点，如复制结点A得到A1，将结点A1插到结点A后面；
    while(cur){
        tmp = new RandomListNode(cur.label);
        tmp.next=cur.next;
        cur.next = tmp;
        cur = cur.next.next;
    };
    cur = pHead;
    //2、重新遍历链表，复制老结点的随机指针给新结点，如A1.random = A.random.next;
    while(cur){
        if(cur.random){
            cur.next.random = cur.random.next;
        };
        cur = cur.next.next;
    };
    //3、拆分链表，将链表拆分为原链表和复制后的链表
    pNewHead = pHead.next;
    cur = pHead;
    var clone;
    while(cur){
        clone = cur.next;
        cur.next = clone.next;
        clone.next = (clone.next == null ? null : clone.next.next);
        cur = cur.next;
    };
    return pNewHead
}