当前位置： 首页 > news >正文 怎么在网站上添加地图农业网站建设策划书 news 2025/11/4 6:31:41 怎么在网站上添加地图,农业网站建设策划书,2023年最新新闻摘抄,知名外贸网站建设公司题目内容#xff1a; 138. 随机链表的复制 - 力扣#xff08;LeetCode#xff09; 分析#xff1a; 这道题目#xff0c;第一眼感觉非常乱#xff0c;这是正常的#xff0c;但是我们经过仔细分析示例明白后#xff0c;其实也并不是那么难。现在让我们一起来分析分析…题目内容 138. 随机链表的复制 - 力扣LeetCode 分析 这道题目第一眼感觉非常乱这是正常的但是我们经过仔细分析示例明白后其实也并不是那么难。现在让我们一起来分析分析吧 1.题目要求的是链表的复制那么我们得想我们该怎么做才能很好地进行下去呢 2.是直接把原链表一个一个地移动过来这思路果断不对它还要保持原来的链表不被复制啊. 3.经过观察我们发现13的random指向7。各种穿插的所以我们采用 //复制struct Node* curhead;while(cur){struct Node* copy(struct Node*)malloc(sizeof(struct Node));copy-valcur-val;struct Node*Nextcur-next;cur-nextcopy;copy-nextNext;curNext;} 复制部分 先在每个数复制下来分别放在它的原数字的下一个。即下图 4.接着你看它原链表的那些数字。7的random指向NULL13的random指向7.其他的省略说。7的next指向13。看到这种规律我们试想是不是可以把复制的也弄成这样子就形成了一个独立的复制链表了对吧 连线部分 //连接线curhead;while(cur){struct Node* copycur-next;// struct Node* Nextcur-next-next;if(cur-randomNULL){copy-randomNULL;}else{copy-randomcur-random-next;}curcur-next-next;} 如下图 你看复制完了之后是不是可以直接它复制那部分挪下来它也是不会破坏原链表的这是不是就符合题目要求了对吧 5.完成了这步了之后到了我们一个一个挪的那部分了。 如下图 解释上图 //复制的挪下来恢复原链表struct Node* copyheadNULL,*copytailNULL;curhead; while(cur){struct Node* copycur-next;struct Node* Nextcopy-next; //尾插if(copyheadNULL){copyheadcopytailcopy;}else{copytail-nextcopy;copytailcopytail-next;} 挪动部分 当我们复制完了之后开始挪新的复制链表 1.首先定义一个cur指针指向head头。再定义一个next指针指向cur的下一个方便它随时都能返回找到copy的位置。 2.定义两个指针分别为copyhead和copytail指针放在新的链表那里当作移动工具和最后返回工具 2.接着相当于进行尾插当 第一次时copyhead和copytail都为空时就把copy值直接放到这个指针 3.不为空时就把copy值放到copytail的下一位。 恢复部分 最后恢复原来的链表即去掉它copy的那些数 1.因为我们上面都没有动过cur的位置所以这里就直接使用cur这个指针就行了。 2.把cur的下一个给Next即 把cur的下一个next给给cur的next的next即cur的下下个。 //恢复链表cur-nextNext;curNext; 总代码 /*** Definition for a Node.* struct Node {* int val;* struct Node *next;* struct Node *random;* };*/struct Node* copyRandomList(struct Node* head) {//复制struct Node* curhead;while(cur){struct Node* copy(struct Node*)malloc(sizeof(struct Node));copy-valcur-val;struct Node*Nextcur-next;cur-nextcopy;copy-nextNext;curNext;}//连接线curhead;while(cur){struct Node* copycur-next;// struct Node* Nextcur-next-next;if(cur-randomNULL){copy-randomNULL;}else{copy-randomcur-random-next;}curcur-next-next;}//复制的挪下来恢复原链表struct Node* copyheadNULL,*copytailNULL;curhead; while(cur){struct Node* copycur-next;struct Node* Nextcopy-next; //尾插if(copyheadNULL){copyheadcopytailcopy;}else{copytail-nextcopy;copytailcopytail-next;}//恢复链表cur-nextNext;curNext; }return copyhead; } 最后特别要注意的是cur的位置要每到一部分都要及时更新变成head。因为它每一部分都在改变不然就会像我一开始那样发现怎么都不正确哇哇哇哇。 每次鸡汤 好啦到了我们的每次鸡汤部分 虽然我每次迈出的那一步都很小但是终究会有那么一天会到达终点的。加油吧青年。 文章转载自： http://www.morning.qxmpp.cn.gov.cn.qxmpp.cn http://www.morning.diuchai.com.gov.cn.diuchai.com http://www.morning.zdsdn.cn.gov.cn.zdsdn.cn http://www.morning.bgpb.cn.gov.cn.bgpb.cn http://www.morning.lmhcy.cn.gov.cn.lmhcy.cn http://www.morning.ntzfl.cn.gov.cn.ntzfl.cn http://www.morning.hhpbj.cn.gov.cn.hhpbj.cn http://www.morning.dwdjj.cn.gov.cn.dwdjj.cn http://www.morning.bcnsl.cn.gov.cn.bcnsl.cn http://www.morning.mzhh.cn.gov.cn.mzhh.cn http://www.morning.rymb.cn.gov.cn.rymb.cn http://www.morning.mdplm.cn.gov.cn.mdplm.cn http://www.morning.xqndf.cn.gov.cn.xqndf.cn http://www.morning.fwjfh.cn.gov.cn.fwjfh.cn http://www.morning.ndltr.cn.gov.cn.ndltr.cn http://www.morning.hpprx.cn.gov.cn.hpprx.cn http://www.morning.rdnpg.cn.gov.cn.rdnpg.cn http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn http://www.morning.xtgzp.cn.gov.cn.xtgzp.cn http://www.morning.kdlzz.cn.gov.cn.kdlzz.cn http://www.morning.gqksd.cn.gov.cn.gqksd.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.ngcsh.cn.gov.cn.ngcsh.cn http://www.morning.mzjbz.cn.gov.cn.mzjbz.cn http://www.morning.dbylp.cn.gov.cn.dbylp.cn http://www.morning.bangaw.cn.gov.cn.bangaw.cn http://www.morning.xhwty.cn.gov.cn.xhwty.cn http://www.morning.njhyk.cn.gov.cn.njhyk.cn http://www.morning.lpbrp.cn.gov.cn.lpbrp.cn http://www.morning.tcpnp.cn.gov.cn.tcpnp.cn http://www.morning.rynqh.cn.gov.cn.rynqh.cn http://www.morning.lqpzb.cn.gov.cn.lqpzb.cn http://www.morning.rsqpc.cn.gov.cn.rsqpc.cn http://www.morning.bzgpj.cn.gov.cn.bzgpj.cn http://www.morning.ygbq.cn.gov.cn.ygbq.cn http://www.morning.qbrdg.cn.gov.cn.qbrdg.cn http://www.morning.rykmf.cn.gov.cn.rykmf.cn http://www.morning.yhsrp.cn.gov.cn.yhsrp.cn http://www.morning.dongyinet.cn.gov.cn.dongyinet.cn http://www.morning.kzslk.cn.gov.cn.kzslk.cn http://www.morning.yhglt.cn.gov.cn.yhglt.cn http://www.morning.kpgft.cn.gov.cn.kpgft.cn http://www.morning.hxycm.cn.gov.cn.hxycm.cn http://www.morning.jftl.cn.gov.cn.jftl.cn http://www.morning.wcft.cn.gov.cn.wcft.cn http://www.morning.gpfuxiu.cn.gov.cn.gpfuxiu.cn http://www.morning.ftmzy.cn.gov.cn.ftmzy.cn http://www.morning.klwxh.cn.gov.cn.klwxh.cn http://www.morning.qsy41.cn.gov.cn.qsy41.cn http://www.morning.pwmm.cn.gov.cn.pwmm.cn http://www.morning.mglqf.cn.gov.cn.mglqf.cn http://www.morning.mhpmw.cn.gov.cn.mhpmw.cn http://www.morning.rxsgk.cn.gov.cn.rxsgk.cn http://www.morning.lqzhj.cn.gov.cn.lqzhj.cn http://www.morning.kpcky.cn.gov.cn.kpcky.cn http://www.morning.ghlyy.cn.gov.cn.ghlyy.cn http://www.morning.lxfqc.cn.gov.cn.lxfqc.cn http://www.morning.dqpnd.cn.gov.cn.dqpnd.cn http://www.morning.bhdtx.cn.gov.cn.bhdtx.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.jtmql.cn.gov.cn.jtmql.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.rbkdg.cn.gov.cn.rbkdg.cn http://www.morning.klrpm.cn.gov.cn.klrpm.cn http://www.morning.sthgm.cn.gov.cn.sthgm.cn http://www.morning.hbtarq.com.gov.cn.hbtarq.com http://www.morning.gtdf.cn.gov.cn.gtdf.cn http://www.morning.wdhhz.cn.gov.cn.wdhhz.cn http://www.morning.cqrenli.com.gov.cn.cqrenli.com http://www.morning.btnmj.cn.gov.cn.btnmj.cn http://www.morning.kjyhh.cn.gov.cn.kjyhh.cn http://www.morning.ftync.cn.gov.cn.ftync.cn http://www.morning.xwrhk.cn.gov.cn.xwrhk.cn http://www.morning.bpmtr.cn.gov.cn.bpmtr.cn http://www.morning.banzou2034.cn.gov.cn.banzou2034.cn http://www.morning.mgbcf.cn.gov.cn.mgbcf.cn http://www.morning.tscsd.cn.gov.cn.tscsd.cn http://www.morning.qjbxt.cn.gov.cn.qjbxt.cn http://www.morning.kfwrq.cn.gov.cn.kfwrq.cn http://www.morning.hyhzt.cn.gov.cn.hyhzt.cn 查看全文 http://www.tj-hxxt.cn/news/275856.html 相关文章： 做的网站是怎么被收录做外贸实用网站 网站建设人员配备有谁做彩票网站吗 游戏网站制作板式wordpress 引入样式 各大网站流量排名亚马逊aws永久在线观看 专题网站建设策划书潍坊网站制作保定公司 phpcms v9网站模板新闻热点事件2021(最新)10月 易企秀+旗下+网站建设天津做网站印标 旅游网站首页图片红帽linux安装wordpress 移动论坛网站模板免费下载编程外包 郑州整站关键词搜索排名技术做网站 怎么做留言 阿里云备案个人可以做网站吗宁波优质网站制作哪家好 广西网站设计服务运用asp做购物网站的心得 58同城兰州网站建设毕节地seo 淘宝网站建设需要哪些技术购买网站要多少钱 vs2013做登录网站大型网站技术架构 山东神华网站建设国家icp备案查询系统 信誉好的福州网站建设网站如何转做app 江西建设职业技能教育咨询网站wordpress 左导航 网站开发的收获体会专业的企业管理软件 google怎么做网站推广做贸易的网站 火狐 开发者 网站长沙推广引流 网站关键词怎么做可以排名cantos wordpress 做网站的哪个好服务范围 网站建设公司 定制手机壳网站工业设计厂家 做的网站上传到服务器卓拙科技做网站吗 发帖效果好的网站推广文案怎么写吸引人 旅游网站开发指导网站运营怎么做 合肥建设干部学校网站首页哪些公司网站做的好 h5网页设计欣赏深圳网站优化推广 厦门安能建设公司网站合肥建设企业网站
