刷题记录-剑指offer35：复杂链表的复制

public class Solution {
    public RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead == null)
            return null;
        RandomListNode cur = pHead;
        // 复制节点
        while(cur != null){
            RandomListNode clone = new RandomListNode(cur.label);
            clone.next = cur.next;
            cur.next = clone;
            cur = clone.next;              // 因为cur、pHead都是引用，指向同一个链表，到这步节点已经复制并保存在pHead指向的链表中，
        }                                  // 所以cur = clone.next 不会覆盖已经复制的链表，只是cur指向了别的地方，如果还不理解，去看java内存分析
        // 设置随机指针                      
        cur = pHead;
        while(cur != null){
            cur.next.random = (cur.random != null)?cur.random.next:null;   //这里要判断cur.random是否为空，否则会报空指针异常
            cur = cur.next.next;
        }
        // 分离
        cur = pHead;
        RandomListNode dupHead = cur.next;
        while(cur.next!= null){
            RandomListNode next = cur.next;
            cur.next = next.next;
            cur = next;
        }
        return dupHead;
    }
}

// 分离
        cur = pHead;
        RandomListNode dupHead = cur.next;
        while(cur.next.next!= null){
            cur.next = cur.next.next;
            cur = cur.next;
        }