复杂链表的复制 --剑指offer

Posted 2021-03-07 nlw-blog

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

思路：借用

 

 

清晰明了

public class Solution {
       public RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead == null){
            return  null;
        }
        RandomListNode node=pHead;
        while(node != null){
            RandomListNode tem=new RandomListNode(node.label);
            RandomListNode next=node.next;
            node.next=tem;
            tem.next=next;
            node=next;
        }
        node=pHead;
        while(node != null){
            node.next.random = node.random==null?null:node.random.next;
            node = node.next.next;
        }
        node = pHead;
        RandomListNode newHead=node.next;
        while (node != null){
            RandomListNode tem=node.next;
            node.next=tem.next==null?null:tem.next;
            tem.next = node.next==null?null:node.next.next;
            node = node.next;
        }
        return  newHead;
    }
}