复杂链表复制

剑指offer系列还剩几道题，在毕业之前继续全部解决，这次来解决下复杂链表的复制问题。首先要理解复杂链表的意思是什么，传统的链表就是包含数据和指向下一个节点的指针，特点在于插入删除的效率比较数组高很多，复杂链表是一种包含两种指针的节点。一个指向下一个节点，另一指向一个随机节点，这个可以是你的实际情况指向的。结构如下：

这个题目如下：

题目给出复杂链表的结构定义如下：

class RandomListNode {
    int label;
    RandomListNode next = null;
    RandomListNode random = null;

    RandomListNode(int label) {
        this.label = label;
    }
}

我们复杂链表的复制代码如下：

// 复杂链表的复制
    public static RandomListNode Clone(RandomListNode pHead) {
        // 原复杂链表头指针
        RandomListNode p = pHead;
        if(p != null) {
            // 新复杂链表
            RandomListNode head = new RandomListNode(pHead.label);
            // 新复杂链表头指针
            RandomListNode newP = head;
            // 如果链表后续还有节点
            while(p.next != null) {

                // 判断是否存在随机节点
                RandomListNode randomNode = null;
                if(p.random != null)
                    randomNode = p.random;
                // 指针滑动指向下一个节点
                p = p.next;
                newP.next = new RandomListNode(p.label);
                newP.random = randomNode;
                // 新复杂链表指针移动
                newP = newP.next;
            }
            return head;
        } else
            return null;
    }

顺利通过所有测试用例。