当前位置： 首页 > news >正文 网站加地图网站建设中 敬请期待 news 2025/10/31 22:35:09 网站加地图,网站建设中 敬请期待,深圳网络公司推广平台,长沙网络公司排名链表算法 前言一.原地逆置思路一#xff1a;头插法思路二#xff1a;双指针法思路3#xff1a;递归 例题#xff1a;1.头插法2.双指针法3#xff0c;递归 二.双指针快慢指针#xff1a;一个指针快一个指针慢例题1例题2 前言 我会将一些常用的算法以及对应的题单给写完头插法思路二双指针法思路3递归 例题1.头插法2.双指针法3递归 二.双指针快慢指针一个指针快一个指针慢例题1例题2 前言 我会将一些常用的算法以及对应的题单给写完形成一套完整的算法体系以及大量的各个难度的题目目前算法也写了几篇题单正在更新其他的也会陆陆续续的更新希望大家点赞收藏我会尽快更新的 一.原地逆置 思路一头插法 若带头节点先将头节点摘下来 然后从第一个节点开始挨个插入每一个节点 摘下来后用头插法建立新的链表 思路二双指针法 定义两个指针pre和curpre在前cur在后 每次让pre的next指向cur实现一次局部反转 局部反转之后。pre和cur同时往后移动一个位置循环上述过程直至pre到达链表尾部在循环过程中需要记录pre-next 思路3递归 递归出口传进来的节点p的next NULL 递归体递归调用把p之后的先反转 例题 力扣206. 反转链表 1.头插法 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*///头插法 struct ListNode* reverseList(struct ListNode* head) {struct ListNode* p head;if(head NULL){//先判断是否为空return NULL;}struct ListNode* q p-next;head NULL;//将节点从链表拿下来while(q ! NULL){p-next head;head p;p q;q q-next;}p-next head;return p; }2.双指针法 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*///双指针法 struct ListNode* reverseList(struct ListNode* head) {struct ListNode* p head;//指向头节点struct ListNode* q NULL;//指向头节点的上一个节点while(p ! NULL){//struct ListNode* t p-next;//保存p-nextp-next q;q p;p t;}return q; }3递归 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*///递归 struct ListNode* reverse (struct ListNode* cur, struct ListNode* pre);struct ListNode* reverseList(struct ListNode* head) {struct ListNode* cur head;struct ListNode* pre NULL;return reverse (cur, pre); }struct ListNode* reverse (struct ListNode* cur, struct ListNode* pre){if (cur NULL) {return pre;}else {struct ListNode* tmp cur - next;cur - next pre;return reverse (tmp, cur);} }二.双指针 快慢指针一个指针快一个指针慢 例题1 力扣LCR 140. 训练计划 II /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ struct ListNode* trainingPlan(struct ListNode* head, int cnt) {struct ListNode* cur head;struct ListNode* next head;for(int i 0; i cnt; i){next next-next;}while(next){cur cur-next;next next-next;}return cur; }例题2 力扣142. 环形链表 II 找环开始节点慢指针每次走一个节点快指针每次走两个节点当相遇时再来一个指针从头一个一个走。当与慢指针相遇的时候为开始节点 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ struct ListNode *detectCycle(struct ListNode *head) {if(head NULL || head-next NULL || head-next-next NULL){return NULL;}struct ListNode* s head;struct ListNode* f head;while(f ! NULL){s s-next;if(f-next NULL){return NULL;}f f-next-next;if(f s){struct ListNode* t head;while(t ! s){t t-next;s s-next;}return t;}}return NULL;}未完待续…… 文章转载自： http://www.morning.bnfjh.cn.gov.cn.bnfjh.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.mbqyl.cn.gov.cn.mbqyl.cn http://www.morning.dxgt.cn.gov.cn.dxgt.cn http://www.morning.mbrbg.cn.gov.cn.mbrbg.cn http://www.morning.yjxfj.cn.gov.cn.yjxfj.cn http://www.morning.lcbgf.cn.gov.cn.lcbgf.cn http://www.morning.pmdlk.cn.gov.cn.pmdlk.cn http://www.morning.prprj.cn.gov.cn.prprj.cn http://www.morning.jjrsk.cn.gov.cn.jjrsk.cn http://www.morning.pmptm.cn.gov.cn.pmptm.cn http://www.morning.cczrw.cn.gov.cn.cczrw.cn http://www.morning.dmzqd.cn.gov.cn.dmzqd.cn http://www.morning.xhhqd.cn.gov.cn.xhhqd.cn http://www.morning.gsrh.cn.gov.cn.gsrh.cn http://www.morning.wbxtx.cn.gov.cn.wbxtx.cn http://www.morning.zhengdaotang.cn.gov.cn.zhengdaotang.cn http://www.morning.hclplus.com.gov.cn.hclplus.com http://www.morning.jfsbs.cn.gov.cn.jfsbs.cn http://www.morning.dlhxj.cn.gov.cn.dlhxj.cn http://www.morning.ltbwq.cn.gov.cn.ltbwq.cn http://www.morning.wztnh.cn.gov.cn.wztnh.cn http://www.morning.mpgfk.cn.gov.cn.mpgfk.cn http://www.morning.lyrgp.cn.gov.cn.lyrgp.cn http://www.morning.wchcx.cn.gov.cn.wchcx.cn http://www.morning.zpfr.cn.gov.cn.zpfr.cn http://www.morning.thzwj.cn.gov.cn.thzwj.cn http://www.morning.bpmnq.cn.gov.cn.bpmnq.cn http://www.morning.lkbyj.cn.gov.cn.lkbyj.cn http://www.morning.nhdmh.cn.gov.cn.nhdmh.cn http://www.morning.btlsb.cn.gov.cn.btlsb.cn http://www.morning.kjjbz.cn.gov.cn.kjjbz.cn http://www.morning.dbnrl.cn.gov.cn.dbnrl.cn http://www.morning.kryr.cn.gov.cn.kryr.cn http://www.morning.nyqm.cn.gov.cn.nyqm.cn http://www.morning.mdnnz.cn.gov.cn.mdnnz.cn http://www.morning.ccffs.cn.gov.cn.ccffs.cn http://www.morning.gynkr.cn.gov.cn.gynkr.cn http://www.morning.zstry.cn.gov.cn.zstry.cn http://www.morning.bxrlt.cn.gov.cn.bxrlt.cn http://www.morning.fnwny.cn.gov.cn.fnwny.cn http://www.morning.zfcfx.cn.gov.cn.zfcfx.cn http://www.morning.xwlmr.cn.gov.cn.xwlmr.cn http://www.morning.tsgxz.cn.gov.cn.tsgxz.cn http://www.morning.mgnrc.cn.gov.cn.mgnrc.cn http://www.morning.kdbbm.cn.gov.cn.kdbbm.cn http://www.morning.hlnys.cn.gov.cn.hlnys.cn http://www.morning.mtcnl.cn.gov.cn.mtcnl.cn http://www.morning.ykswq.cn.gov.cn.ykswq.cn http://www.morning.nkdmd.cn.gov.cn.nkdmd.cn http://www.morning.wgqtj.cn.gov.cn.wgqtj.cn http://www.morning.kjsft.cn.gov.cn.kjsft.cn http://www.morning.cbnlg.cn.gov.cn.cbnlg.cn http://www.morning.rwrn.cn.gov.cn.rwrn.cn http://www.morning.jfcbz.cn.gov.cn.jfcbz.cn http://www.morning.prhqn.cn.gov.cn.prhqn.cn http://www.morning.fgrcd.cn.gov.cn.fgrcd.cn http://www.morning.fcrw.cn.gov.cn.fcrw.cn http://www.morning.bqyb.cn.gov.cn.bqyb.cn http://www.morning.mcpdn.cn.gov.cn.mcpdn.cn http://www.morning.hdzty.cn.gov.cn.hdzty.cn http://www.morning.lgkbn.cn.gov.cn.lgkbn.cn http://www.morning.mwzt.cn.gov.cn.mwzt.cn http://www.morning.qytyt.cn.gov.cn.qytyt.cn http://www.morning.mqffm.cn.gov.cn.mqffm.cn http://www.morning.hprmg.cn.gov.cn.hprmg.cn http://www.morning.nzsx.cn.gov.cn.nzsx.cn http://www.morning.ghwdm.cn.gov.cn.ghwdm.cn http://www.morning.zgztn.cn.gov.cn.zgztn.cn http://www.morning.dmsxd.cn.gov.cn.dmsxd.cn http://www.morning.hyfrd.cn.gov.cn.hyfrd.cn http://www.morning.kzslk.cn.gov.cn.kzslk.cn http://www.morning.ymjrg.cn.gov.cn.ymjrg.cn http://www.morning.kpcjl.cn.gov.cn.kpcjl.cn http://www.morning.wynqg.cn.gov.cn.wynqg.cn http://www.morning.wnxqf.cn.gov.cn.wnxqf.cn http://www.morning.rqnzh.cn.gov.cn.rqnzh.cn http://www.morning.dwyyf.cn.gov.cn.dwyyf.cn http://www.morning.yrbhf.cn.gov.cn.yrbhf.cn http://www.morning.nkjkh.cn.gov.cn.nkjkh.cn 查看全文 http://www.tj-hxxt.cn/news/266373.html 相关文章： 石家庄做网站建设的公司排名建设单位网站 重庆未来科技网站建设郑州百度推广托管 企业网站整理优化介绍自己的网页 科技巅峰如何优化网站关键词排名 网站的建设公司个人网页需要什么内容 温州网站建设温州网站制作京东网站优化 做企业网站设计外贸网站建设上海 绚丽网站模板企业广告策划公司 山东建设银行官网网站怎么进入追信魔盒网站开发软件 毕业网站设计企业管理专业就业方向 成都山而网站建设公司内部网站建设软件 赣州网站开发公司合肥营销网站建设公司 .我爱你 域名网站高端网站建设公司哪家好 室内设计网站有哪些比较好推销 刷单类网站开发网络服务商 宜昌需要做网站建设的公司wordpress 自带主题 i网站建设网站漏洞有哪些 个人网站 可以做淘宝客吗常州做网站信息 qq钓鱼网站生成器手机版陕西网站制作电话 南京网站建设润洽湖北省建设工程信息网官网 有哪个网站做策划方案的多用户 开源oa 系统 网站建设课件外贸网站自建站 专题网站建设小程序科技有限公司 公司官方网站建站域名买好后怎么建设网站 深圳创意网站建设上海哪个区最好 国内漂亮大气的网站在什么网站做贸易好 行唐网站建设网站设置地图 齐诺网站建设王烨雄 昌平建设公司网站郑州网站建设技术方案 制作社交网站鹰潭市建设局网站
