复杂链表的复制

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

理解：

本题是一个复制链表的题。看似比较复杂，其实原理还是非常简单的。一共有两类指针，一类是指向下一个，一类是指向任意一个。新建一个RandomListNode实例Head，再建一个Head的影分身tmp，因为需要一直移动指针，所以建tmp，保证Head一直指向头部。

/*
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;
        }
        //Head是停在头的，而tmp需要遍历整个链表来复制
        RandomListNode Head = new RandomListNode(pHead.label);
        RandomListNode tmp = Head;
        while(pHead.next != null){
            //复制next指向的内容
//            if(pHead.next != null){
                tmp.next = new RandomListNode(pHead.next.label);
//            }
            //复制random指向的内容
            if(pHead.random != null){
                tmp.random = new RandomListNode(pHead.random.label);
            }
            //下一组
            tmp = tmp.next;
            pHead = pHead.next;
        }
        return Head;
    }
}

知识点：

• 链表；
• 复制链表

来源：CSDN

作者：RhythmWANG

链接：https://blog.csdn.net/RhythmWANG/article/details/81187736