剑指offer_复杂链表的复制java

本文详细介绍了如何实现复杂链表的深度克隆,包括三个关键步骤:复制节点并插入到原节点后,复制随机指针,以及分离原链表和复制链表。文章通过具体代码展示了这一过程,确保了复制链表的独立性和正确性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

时间限制:1秒 空间限制:32768K 热度指数:261260

注意:如果你提交后提示:你的输出为:空.请检查一下你的代码,有没有循环输入处理多个case。那么很有可能是你拆分链表的错误,改变了原有的链表。

public static RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead==null)return pHead;
        //第一步 设N的对应复制节点为N',先将当前链表变成N--N'--S--S'--
        RandomListNode root=pHead;
         RandomListNode copyNode;
        while(root!=null){// 这就复制完成了
            copyNode=new RandomListNode(root.label);
            copyNode.next=root.next;
            copyNode.random=null;
            root.next=copyNode;
            root=copyNode.next;
        }
         //第二步 接下来复制这些随机的指针
        root=pHead;
        while(root!=null){
           if(root.random!=null){
               copyNode=root.next;
               copyNode.random=root.random.next;
           }
           root=root.next.next;
        }
         // 第三步 将这两个链表分开 注意不要影响原来的链表 否则提交会提示:
        //你的输出为:空.请检查一下你的代码,有没有循环输入处理多个case
        root = pHead ;
        RandomListNode ans=root.next;
        while(root!=null){
            copyNode=root.next;
            if(copyNode.next==null){
                root.next=null;
                break;
            }else {
                root.next=copyNode.next;
                root=root.next;
                copyNode.next=root.next;
            }
        }

        //traverse(pHead);
        return ans;
    }

 


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值