首页 > 其他 > 详细

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

时间:2020-03-06 21:34:05      阅读:50      评论:0      收藏:0      [点我收藏+]

输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的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;
    }
}

 

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

原文:https://www.cnblogs.com/nlw-blog/p/12430953.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!