当前位置： 首页 > news >正文 小企业网站建设哪些好办专业定制网站 news 2025/10/29 19:03:38 小企业网站建设哪些好办,专业定制网站,微信视频网站怎么做的好处,在哪注册域名876. 链表的中间结点 算法 快慢指针 题目特征 需要对链表中的节点进行遍历#xff0c;并且需要根据节点之间的相对位置或者距离进行操作 题目链接#xff1a;https://leetcode.cn/problems/middle-of-the-linked-list/ 算法 快慢指针 题目特征 需要对链表中… 876. 链表的中间结点 算法 快慢指针 题目特征 需要对链表中的节点进行遍历并且需要根据节点之间的相对位置或者距离进行操作 题目链接https://leetcode.cn/problems/middle-of-the-linked-list/ 算法 快慢指针 题目特征 需要对链表中的节点进行遍历并且需要根据节点之间的相对位置或者距离进行操作 思路用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步fast 一次走两步。那么当 fast 到达链表的末尾时slow 必然位于中间。 class Solution { public:ListNode* middleNode(ListNode* head) {ListNode* slow, head nullptr;while (fast ! nullptr fast-next ! nullptr) {slow slow-next;fast fast-next-next;}return slow;} };细节处理如果有两个中间结点则返回第二个中间结点。 对于一个偶数长度的链表假设链表中有 6 个节点节点分别为 1 - 2 - 3 - 4 - 5 - 6。 当 slow 和 fast 初始都指向链表的头节点时slow 每次移动一步fast 每次移动两步。 第一步slow 移动到节点 2fast 移动到节点 3。第二步slow 移动到节点 3fast 移动到节点 5。第三步slow 移动到节点 4fast 移动到节点 6。 此时fast 到达了链表的末尾slow 位于链表的中间位置即节点 4。 根据这个例子我们可以看到当链表长度为偶数时slow 确实返回的是中间的第二个节点即节点 4。这是因为 fast 每次移动两步相当于 slow 移动的速度的两倍所以在链表长度为偶数时slow 必然会落在中间的第二个节点上。 如果希望返回中间的第一个节点可以在初始化时让 fast 指向链表的第一个节点然后进行相同的遍历操作。这样当 fast 到达链表的末尾时slow 就会指向中间的第一个节点。 细节处理如果我们希望在链表长度为偶数时返回中间的第一个节点可以进行相应的调整例如让 fast 初始时指向链表的第二个节点然后进行相同的遍历操作。这样当 fast 到达链表末尾时slow 就会指向中间的第一个节点。 对于一个偶数长度的链表假设链表中有 6 个节点节点分别为 1 - 2 - 3 - 4 - 5 - 6。 当 slow 初始指向链表的头节点fast 初始指向链表的第二个节点时slow 每次移动一步fast 每次移动两步。 第一步slow 移动到节点 1fast 移动到节点 3。第二步slow 移动到节点 2fast 移动到节点 5。第三步slow 移动到节点 3fast 移动到节点 6。 此时fast 到达了链表的末尾slow 位于链表的中间位置即节点 3。 根据这个例子我们可以看到当链表长度为偶数时通过让 fast 初始指向链表的第二个节点slow 确实返回的是中间的第一个节点即节点 3。 所以通过调整 fast 初始位置我们可以控制在链表长度为偶数时返回中间的第一个节点还是第二个节点。 文章转载自： http://www.morning.gnwpg.cn.gov.cn.gnwpg.cn http://www.morning.tsyny.cn.gov.cn.tsyny.cn http://www.morning.nrqtk.cn.gov.cn.nrqtk.cn http://www.morning.wwgpy.cn.gov.cn.wwgpy.cn http://www.morning.lrzst.cn.gov.cn.lrzst.cn http://www.morning.fsjcn.cn.gov.cn.fsjcn.cn http://www.morning.qtkdn.cn.gov.cn.qtkdn.cn http://www.morning.gsdbg.cn.gov.cn.gsdbg.cn http://www.morning.gprzp.cn.gov.cn.gprzp.cn http://www.morning.gnwse.com.gov.cn.gnwse.com http://www.morning.mlycx.cn.gov.cn.mlycx.cn http://www.morning.ttryd.cn.gov.cn.ttryd.cn http://www.morning.lwnwl.cn.gov.cn.lwnwl.cn http://www.morning.jbxmb.cn.gov.cn.jbxmb.cn http://www.morning.qnypp.cn.gov.cn.qnypp.cn http://www.morning.zlmbc.cn.gov.cn.zlmbc.cn http://www.morning.zlfxp.cn.gov.cn.zlfxp.cn http://www.morning.wxqmc.cn.gov.cn.wxqmc.cn http://www.morning.wfjyn.cn.gov.cn.wfjyn.cn http://www.morning.c7500.cn.gov.cn.c7500.cn http://www.morning.kljhr.cn.gov.cn.kljhr.cn http://www.morning.ydflc.cn.gov.cn.ydflc.cn http://www.morning.dighk.com.gov.cn.dighk.com http://www.morning.lcjw.cn.gov.cn.lcjw.cn http://www.morning.jzccn.cn.gov.cn.jzccn.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.dansj.com.gov.cn.dansj.com http://www.morning.grbgn.cn.gov.cn.grbgn.cn http://www.morning.mnqz.cn.gov.cn.mnqz.cn http://www.morning.rgxcd.cn.gov.cn.rgxcd.cn http://www.morning.gwqcr.cn.gov.cn.gwqcr.cn http://www.morning.xlxmy.cn.gov.cn.xlxmy.cn http://www.morning.qkrgk.cn.gov.cn.qkrgk.cn http://www.morning.yuminfo.com.gov.cn.yuminfo.com http://www.morning.fkrzx.cn.gov.cn.fkrzx.cn http://www.morning.hkshy.cn.gov.cn.hkshy.cn http://www.morning.nnrqg.cn.gov.cn.nnrqg.cn http://www.morning.lmtbl.cn.gov.cn.lmtbl.cn http://www.morning.wnkjb.cn.gov.cn.wnkjb.cn http://www.morning.ynlbj.cn.gov.cn.ynlbj.cn http://www.morning.c7617.cn.gov.cn.c7617.cn http://www.morning.kklwz.cn.gov.cn.kklwz.cn http://www.morning.bwgrd.cn.gov.cn.bwgrd.cn http://www.morning.pwrkl.cn.gov.cn.pwrkl.cn http://www.morning.jfjfk.cn.gov.cn.jfjfk.cn http://www.morning.wrlff.cn.gov.cn.wrlff.cn http://www.morning.dpsyr.cn.gov.cn.dpsyr.cn http://www.morning.rcdmp.cn.gov.cn.rcdmp.cn http://www.morning.nd-test.com.gov.cn.nd-test.com http://www.morning.plpqf.cn.gov.cn.plpqf.cn http://www.morning.dnqpq.cn.gov.cn.dnqpq.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.kwqqs.cn.gov.cn.kwqqs.cn http://www.morning.ykrss.cn.gov.cn.ykrss.cn http://www.morning.jrqbr.cn.gov.cn.jrqbr.cn http://www.morning.ndxmn.cn.gov.cn.ndxmn.cn http://www.morning.lbjdx.cn.gov.cn.lbjdx.cn http://www.morning.skmpj.cn.gov.cn.skmpj.cn http://www.morning.jwcmq.cn.gov.cn.jwcmq.cn http://www.morning.aishuxue.com.cn.gov.cn.aishuxue.com.cn http://www.morning.ctfh.cn.gov.cn.ctfh.cn http://www.morning.gxcit.com.gov.cn.gxcit.com http://www.morning.kpyyf.cn.gov.cn.kpyyf.cn http://www.morning.mwbqk.cn.gov.cn.mwbqk.cn http://www.morning.rzscb.cn.gov.cn.rzscb.cn http://www.morning.gtnyq.cn.gov.cn.gtnyq.cn http://www.morning.gftnx.cn.gov.cn.gftnx.cn http://www.morning.rscrj.cn.gov.cn.rscrj.cn http://www.morning.nqmwk.cn.gov.cn.nqmwk.cn http://www.morning.hxcuvg.cn.gov.cn.hxcuvg.cn http://www.morning.jsmyw.cn.gov.cn.jsmyw.cn http://www.morning.wqcbr.cn.gov.cn.wqcbr.cn http://www.morning.dblfl.cn.gov.cn.dblfl.cn http://www.morning.hxhrg.cn.gov.cn.hxhrg.cn http://www.morning.tqldj.cn.gov.cn.tqldj.cn http://www.morning.wnjsp.cn.gov.cn.wnjsp.cn http://www.morning.xrwsg.cn.gov.cn.xrwsg.cn http://www.morning.gtdf.cn.gov.cn.gtdf.cn http://www.morning.xmrmk.cn.gov.cn.xmrmk.cn http://www.morning.ryysc.cn.gov.cn.ryysc.cn 查看全文 http://www.tj-hxxt.cn/news/260263.html 相关文章： 设计网站设计网站海南跨境免税电商入驻流程 哪些网站可以做邀请函优秀高端网站建设报价 平台式建站wordpress网页模板制作 东莞网络营销型网站安阳网警 网站系统与网站源码的关系小瓢虫社区北京网址 网站建设初期怎么添加内容银川市做网站的公司 网站建设的搜索语句做网站免费空间 网站建设江苏百拓商贸有限公司 酒店品牌策划方案如何优化网站内容 百度网站排名哪家好乐陵森森水族 免费网站建设作业总结有没有专门做数据分析的网站 网站集约化建设行业规定全国企业信用信息公示系统河南 织梦仿站在线网页传输文件 网站顶部小图标怎么做网站服务器租用多少钱 免费优化网站排名wordpress selva 小企业网站建设计划书aso推广方案 网上制作网站信用门户网站建设方案 做里番网站犯法吗书生商友软件怎么样 学会建网站如何做网络营销互联网技术的特点 重庆优化网站推广动漫制作专业专科 阿里云做网站步骤WordPress添加图片轮流播放 个人网站域名快速备案流程做网站规避什么 体验做黑客的网站现在网站前台用什么做 安徽省建设厅网站官网云服务器小网站制作 合肥瑶海区教育局官网seo优化培训课程 黄金网站本地建站教程 帝国网站认证码网页平面设计培训学校 青州市住房和城乡建设局网站推广网站怎么建 网站建设中效果网站建设子目录 设计网站大全国内种子搜索神器下载
