当前位置： 首页 > news >正文 湖南营销网站建设58同城做网站找谁 news 2025/10/31 17:58:01 湖南营销网站建设,58同城做网站找谁,广东seo加盟,获取网站访客qq 原理我听别人说这世界上有一种鸟是没有脚的#xff0c;它只能够一直的飞呀飞呀#xff0c;飞累了就在风里面睡觉#xff0c;这种鸟一辈子只能下地一次#xff0c;那一次就是它死亡的时候。——《阿甘正传》这一文章讲解链表的奇偶排序问题#xff0c;这是一道不难但是挺好的链…我听别人说这世界上有一种鸟是没有脚的它只能够一直的飞呀飞呀飞累了就在风里面睡觉这种鸟一辈子只能下地一次那一次就是它死亡的时候。——《阿甘正传》这一文章讲解链表的奇偶排序问题这是一道不难但是挺好的链表题目有一些题目就是基于奇偶排序拓展出来的。目录一.原题二.双指针在链表中的应用三.具体思路与做法四.具体代码一.原题接下来给出原题以供大家思考二.双指针在链表中的应用双指针的作用由于单向链表(如上图)的每一个指针只能从头往后扫描并不能从后往前的这一个局限性。所以我们在解决单向链表的题目上引入双指针。双指针指的是在遍历对象的过程中不是普通的使用单个指针进行访问而是使用两个指针特殊情况甚至可以多个两个指针或是同方向访问两个链表或是同方向访问一个链表快慢指针、或是相反方向扫描对撞指针从而建立一种手段让这种手段为我们的目的服务。三.具体思路与做法1.具体思路psodd 奇数 even偶数设oddhead(odd指向head也即结点1) evenhead-nexteven指向结点2 xianjiehead-next(用来连接两个奇偶链表)如下图所示第一个结点是奇数位第二个结点是偶数第二个结点后又是奇数位。因此可以断掉结点1和结点2之间的连接让结点1指向结点2的后面即结点3。代码也即(odd-nexteven)如红色箭头。如果此时我们将第一个结点指向第三个结点,代码也即(oddodd-next)就可以得到那么第三个结点后为偶数结点因此我们又可以断掉结点2到结点3之间的连接指向结点3后一个结点即结点4代码也即(even-nextodd-next)如蓝色箭头。那么我们再将第二个结点指向第四结点代码也即(eveneven-next)接下来就是循环这一整个步骤直到快指针(odd为NULL)。2.具体做法step 1判断空链表的情况如果链表为空不用重排。step 2使用双指针odd和even分别遍历奇数节点和偶数节点并给偶数节点链表一个头。step 3上述过程每次遍历两个节点且even在后面因此每轮循环用even检查后两个元素是否为NULL如果不为再进入循环进行上述连接过程。step 4将偶数节点头接在奇数最后一个节点后再返回头部。四.具体代码 ListNode* oddEvenList(ListNode* head) {//边界治理if (head nullptr || head-next nullptr)return head;ListNode* odd head;ListNode* even head-next;ListNode* xianjie head-next;while (even-next ! nullptr even ! nullptr) {odd-next even-next;odd odd-next;even-next odd-next;even even-next;}odd-next xianjie;//奇数的最后一个结点指向第二个结点(偶数结点)形成奇偶序列return head;}};大家加油。。。。。最近在做算法题目考研关注我点个赞有问题可以一起讨论。以后的几篇文章都讲解链表题目。 文章转载自： http://www.morning.fqcdh.cn.gov.cn.fqcdh.cn http://www.morning.sbrpz.cn.gov.cn.sbrpz.cn http://www.morning.xhqwm.cn.gov.cn.xhqwm.cn http://www.morning.jlschmy.com.gov.cn.jlschmy.com http://www.morning.xcszl.cn.gov.cn.xcszl.cn http://www.morning.dtrzw.cn.gov.cn.dtrzw.cn http://www.morning.wrcgy.cn.gov.cn.wrcgy.cn http://www.morning.jjxxm.cn.gov.cn.jjxxm.cn http://www.morning.rlxg.cn.gov.cn.rlxg.cn http://www.morning.kldtf.cn.gov.cn.kldtf.cn http://www.morning.gpsrk.cn.gov.cn.gpsrk.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.bby45.cn.gov.cn.bby45.cn http://www.morning.sqqkr.cn.gov.cn.sqqkr.cn http://www.morning.kgnnc.cn.gov.cn.kgnnc.cn http://www.morning.qmwzr.cn.gov.cn.qmwzr.cn http://www.morning.rbbgh.cn.gov.cn.rbbgh.cn http://www.morning.mxmzl.cn.gov.cn.mxmzl.cn http://www.morning.uycvv.cn.gov.cn.uycvv.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.lczxm.cn.gov.cn.lczxm.cn http://www.morning.mfnsn.cn.gov.cn.mfnsn.cn http://www.morning.mqfhy.cn.gov.cn.mqfhy.cn http://www.morning.xkbdx.cn.gov.cn.xkbdx.cn http://www.morning.c7496.cn.gov.cn.c7496.cn http://www.morning.gblrn.cn.gov.cn.gblrn.cn http://www.morning.hrypl.cn.gov.cn.hrypl.cn http://www.morning.zymgs.cn.gov.cn.zymgs.cn http://www.morning.hxwrs.cn.gov.cn.hxwrs.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn http://www.morning.hwzzq.cn.gov.cn.hwzzq.cn http://www.morning.hbywj.cn.gov.cn.hbywj.cn http://www.morning.bsqkt.cn.gov.cn.bsqkt.cn http://www.morning.qrpdk.cn.gov.cn.qrpdk.cn http://www.morning.thjqk.cn.gov.cn.thjqk.cn http://www.morning.rflcy.cn.gov.cn.rflcy.cn http://www.morning.xyyplp.cn.gov.cn.xyyplp.cn http://www.morning.zlcsz.cn.gov.cn.zlcsz.cn http://www.morning.webpapua.com.gov.cn.webpapua.com http://www.morning.fxjnn.cn.gov.cn.fxjnn.cn http://www.morning.flqkp.cn.gov.cn.flqkp.cn http://www.morning.lfdmf.cn.gov.cn.lfdmf.cn http://www.morning.jqwpw.cn.gov.cn.jqwpw.cn http://www.morning.jczjf.cn.gov.cn.jczjf.cn http://www.morning.ysmw.cn.gov.cn.ysmw.cn http://www.morning.nclbk.cn.gov.cn.nclbk.cn http://www.morning.hxpsp.cn.gov.cn.hxpsp.cn http://www.morning.hjrjr.cn.gov.cn.hjrjr.cn http://www.morning.yfpnl.cn.gov.cn.yfpnl.cn http://www.morning.pzbqm.cn.gov.cn.pzbqm.cn http://www.morning.jjhrj.cn.gov.cn.jjhrj.cn http://www.morning.mrncd.cn.gov.cn.mrncd.cn http://www.morning.rjmd.cn.gov.cn.rjmd.cn http://www.morning.ndmh.cn.gov.cn.ndmh.cn http://www.morning.mglqf.cn.gov.cn.mglqf.cn http://www.morning.yxlhz.cn.gov.cn.yxlhz.cn http://www.morning.bwrbm.cn.gov.cn.bwrbm.cn http://www.morning.srbl.cn.gov.cn.srbl.cn http://www.morning.fphbz.cn.gov.cn.fphbz.cn http://www.morning.gthgf.cn.gov.cn.gthgf.cn http://www.morning.kkjlz.cn.gov.cn.kkjlz.cn http://www.morning.rwlnk.cn.gov.cn.rwlnk.cn http://www.morning.bflws.cn.gov.cn.bflws.cn http://www.morning.dsxgc.cn.gov.cn.dsxgc.cn http://www.morning.ckntb.cn.gov.cn.ckntb.cn http://www.morning.jcypk.cn.gov.cn.jcypk.cn http://www.morning.c7625.cn.gov.cn.c7625.cn http://www.morning.ckfqt.cn.gov.cn.ckfqt.cn http://www.morning.ypcd.cn.gov.cn.ypcd.cn http://www.morning.langlaitech.cn.gov.cn.langlaitech.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.jgcrr.cn.gov.cn.jgcrr.cn http://www.morning.jqmqf.cn.gov.cn.jqmqf.cn http://www.morning.wdskl.cn.gov.cn.wdskl.cn http://www.morning.hkshy.cn.gov.cn.hkshy.cn http://www.morning.gtqx.cn.gov.cn.gtqx.cn http://www.morning.srbfz.cn.gov.cn.srbfz.cn http://www.morning.wbfg.cn.gov.cn.wbfg.cn http://www.morning.jkzq.cn.gov.cn.jkzq.cn http://www.morning.nhpmn.cn.gov.cn.nhpmn.cn 查看全文 http://www.tj-hxxt.cn/news/265828.html 相关文章： seo网站优化知识厦门站长优化工具 做礼品公司网站的费用网站域名备案密码 门户网站营销怎么做徐州百度推广总代理 网站seo快速优化兰州网络公司网站 做网站需要多响应式企业营销型网站多少钱 怎么在一起做网站上拿货网站 建设网站 外海网站如何做网站的推广华为商城的网站建设 wordpress怎么ftp建站织梦制作手机网站模板 南昌企业网站设计企业营销型网站团队 建设一个图片下载网站wordpress手机站点 自己这么做网站租赁网站空间 有网站吗免费的ppt模板网站排行榜 销售网站建设的意义网站域名登记证明文件 怎样在手机做自己的网站6做代练去什么网站安全吗 网站编程教学wordpress 不换行 网站制作风格县网站建设检查情况汇报 免费网站建设好不好网站建设维护及使用管理办法 邯郸网站建设哪能做邢台市天气预报15天 怎么利用自媒体做网站优化网站开发需求分析模板 建站系统平台网站登记备案 个人 做外围网站犯法吗集团公司管理系统 吉林省住房和城乡建设厅网站申报百度收录怎么做 开发手机网站教程怎么查询一个网站从哪做的 学怎么做建筑标书哪个网站潍坊网站建设公司 做网站的图片需要多少钱扬州市建设局网站 竣工备案 金融直播网站建设带个人中心WordPress主题 企业网站 模版上海专业高端网站建设服务 西安网站建设网站自适应网站如何做mip 佛山顺德容桂网站制作网站建设建站流程方案 危险网站怎么办购物网站哪个东西便宜质量好
