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

该博客介绍了如何复制一个复杂链表,其中每个节点包含节点值、指向前一个节点的指针以及一个可以指向链表中任意节点的特殊指针。复制过程首先遍历链表,创建新节点并插入到原节点后,然后处理随机指针,最后拆分两个链表,返回复制后的链表头节点。
摘要由CSDN通过智能技术生成

(1)链表为空的情况

if(!pHead)
{
return;
}

(2)链表只有一个节点的情况以及在遍历链表的过程中考虑当前只有一个结点的情况

从头遍历链表,对每一个节点复制一个,插在它后边;接着遍历这个链表,那么原链表中节点的特殊指针若为空,则复制链表对应节点的特殊指针也为空,若源链表中结点的特殊指针不为空,那复制链表中对应节点的特殊指针为原链表中结点特殊指针的->next。

  1. class Solution {  
  2. public:  
  3.     RandomListNode* Clone(RandomListNode* pHead)  
  4.     {  
  5.         if (!pHead)  
  6.         {  
  7.             return NULL;  
  8.         }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值