当前位置: 首页 > news >正文

济源市网站建设sem培训班培训多少钱

济源市网站建设,sem培训班培训多少钱,犀牛云做网站一年多少钱,wordpress修改登陆前言: 💥🎈个人主页:​​​​​​Dream_Chaser~ 🎈💥 ✨✨刷题专栏:http://t.csdn.cn/UlvTc ⛳⛳本篇内容:力扣上链表OJ题目 目录 leetcode138. 复制带随机指针的链表 1. 问题描述 2.代码思路: 2.1拷贝节点插入到…

前言: 

💥🎈个人主页:​​​​​​Dream_Chaser~ 🎈💥

✨✨刷题专栏:http://t.csdn.cn/UlvTc

⛳⛳本篇内容:力扣上链表OJ题目

目录

leetcode138. 复制带随机指针的链表

1. 问题描述

2.代码思路:

2.1拷贝节点插入到原节点的后面

2.2控制拷贝节点的random    

2.3拷贝节点解下来尾插组成拷贝链表,恢复原链表


leetcode138. 复制带随机指针的链表

来源:138. 复制带随机指针的链表 - 力扣(LeetCode)

1. 问题描述

给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。

构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不

应指向原链表中的节点 

例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复制链表中对应的两个节点 x 和 y ,同样有 x.random --> y 。

返回复制链表的头节点。

题解接口: 

struct Node* copyRandomList(struct Node* head) {}

2.代码思路:

2.1拷贝节点插入到原节点的后面

        复制节点:遍历原链表,对于每个节点,创建一个副本节点,并将其插入到原节点的后面。

我们一步一步分解来做,首先malloc一个新的节点,然后让copy指针接收,让原链表第一个节点里面的val值赋值给新malloc出来的链表。

        最后记得将cur=next,让cur指向next,循环条件是cur不为NULL,再次回到循环,重复①②③④⑤⑥⑦的步骤

        这是链表的最后情况。 

2.2控制拷贝节点的random    

  • 设置random指针:遍历链表,对于每个原节点,设置对应副本节点的random指针。
  1. 如果原节点的random指针为NULL,则副本节点的random指针也设置为NULL
  2. 否则,副本节点的random指针设置为原节点的random指针指向的节点的副本节点。

分解动作:

①把cur指针重新指向原链表头节点(head

②进入while循环,条件是cur不为NULL,定义一个新指针copy然后让其指向新组成的链表头节点的下一个节点cur->next      

③     如果原链表的random域指向的地址为NULL,那么新节点的random域指向NULL

         如果原链表的random域指向的地址不为NULL,那么此时将此时cur->random->next的地址赋值给新节点的copy->random

④将copy->next赋值给cur

循环①②③④步,结束条件是cur指向NULL

这是最终情况.

2.3拷贝节点解下来尾插组成拷贝链表,恢复原链表

        分离链表:遍历合并后的链表,将链表分离为原链表副本链表。同时,恢复原链表的next指针,使其指向原链表的下一个节点;同时,构建副本链表,通过尾插法将副本节点依次添加到副本链表的末尾。

尾插:

恢复链表

         循环条件依然是cur不为NULL,当cur指向NULL,循环结束直接返回副本链表的头节点copyHead

代码实现:

struct Node* copyRandomList(struct Node* head) {//1.拷贝节点插入在原节点的后面struct Node* cur=head;while(cur){struct Node* copy=(struct Node*)malloc(sizeof(struct Node));copy->val=cur->val;struct Node* next= cur->next;//插入cur->next=copy;copy->next=next;cur=next;}//2.控制拷贝节点的randomcur=head;while(cur){struct Node* copy=cur->next;if(cur->random == NULL){copy->random=NULL;}else{copy->random=cur->random->next;}cur= copy->next;}// 3、拷贝节点解下来尾插组成拷贝链表,恢复原链表struct Node*copyHead =NULL,*copyTail=NULL;cur=head;while(cur){struct Node* copy=cur->next;struct Node* next=copy->next;//尾插if(copyTail == NULL){copyHead= copyTail=copy;}else{copyTail->next=copy;copyTail=copyTail->next;}//恢复原链表cur->next=next;cur= next;}return copyHead;
}

执行:

        文章讲解到此结束,如有错误,欢迎指正 感谢支持!

http://www.hrbkazy.com/news/51841.html

相关文章:

  • 进口食品销售销售在那个网站做2023疫情最新消息今天
  • 网站首页图片做多大成品网站seo
  • 一个工厂做网站有什么好处企业seo服务
  • 做企业网站项目114啦网址导航官网
  • 公司网站建设策划书百度关键词搜索热度
  • 笔趣阁 网站开发2345手机浏览器
  • 做网站公司 备案国内外搜索引擎大全
  • 房地产网站建设毕业论文百度知道下载
  • 哪家建网站奶茶软文案例300字
  • web做网站含源代码百度竞价在哪里开户
  • 可以做长图的网站百度关键词搜索排名
  • 重庆工厂网站建设谷歌关键词搜索工具
  • 怎么自己做网站模板seo推广方法有哪些
  • 网站改版前端流程经验网站seo优化服务
  • php网站后台密码破解工具网站后台用户名密码破解环球网疫情最新
  • 手机网站 微信平台免费的外链网站
  • 国外做家纺的网站今日热榜
  • 网站编程培训公司怎么在百度制作自己的网站
  • 小白学做网站买什么书批量优化网站软件
  • 没有域名的网站搜索引擎营销方案例子
  • wordpress网站加载过慢北京优化网站建设
  • 图库网站源码平台推广文案
  • php动态网站开发案例课堂百度自媒体怎么注册
  • 嘉兴app开发公司合肥网站优化
  • 做外贸面料的网站百度关键词指数查询工具
  • 网站建设与管理实验营销策划的八个步骤
  • proxy网站视频剪辑培训机构
  • 淘宝客导购网站长沙百度快照优化排名
  • 四网合一网站建设百度搜索量怎么查
  • 婚庆公司网站建设最好的免费建站网站