当前位置： 首页 > news >正文 网站建设主体力量企业网站硬件设计 news 2025/11/2 19:19:31 网站建设主体力量,企业网站硬件设计,网站的建设与应用,如何建设淘宝网站原题链接#xff1a;https://leetcode.cn/problems/linked-list-cycle/description/ 目录 1. 题目描述 2. 思路分析 3. 代码实现 1. 题目描述 2. 思路分析 整体思路#xff1a;定义快慢指针fast#xff0c;slow#xff0c;如果链表确实有环#xff0c;fast指针一定会…原题链接https://leetcode.cn/problems/linked-list-cycle/description/ 目录 1. 题目描述 2. 思路分析 3. 代码实现 1. 题目描述 2. 思路分析 整体思路定义快慢指针fastslow如果链表确实有环fast指针一定会在环内追上slow指针。 即慢指针一次走一步快指针一次走两步两个指针从链表起始位置开始运行如果链表带环则一定会在环中相遇否则快指针率先走到链表的末尾。 我们简化一下这个问题用一个线段表示前面的不带环部分的链表用一个圆圈表示带环部分的链表 。 slow一次走1步fast一次走2步一定能追上吗这里的走的步数可以理解成跳格子 一定可以追上 当slow进环以后fast开始追及slow假设入环时它们之间的距离是N。每追及1次它们之间的距离缩小1。当它们之间的距离为0时就追上了。 扩展 slow一次走1步fast一次走3步一定能追上吗 当slow进环以后fast开始追及slow假设入环时它们之间的距离是M。每追及1次它们之间的距离缩小2。我们假设环的周长是C这时我们就要分类讨论了 由此我们可以知道得看距离M和环的周长C的大小来具体情况具体分析 那么如果slow一次走1步fast一次走4步呢 当slow进环以后fast开始追及slow假设入环时它们之间的距离是K。每追及1次它们之间的距离缩小3。我们假设环的周长是C这时我们就要分类讨论了 由此我们可以知道得看距离K和环的周长C的大小来具体情况具体分析 3. 代码实现 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ bool hasCycle(struct ListNode *head) {struct ListNode *fasthead,*slowhead;while(fastfast-next){fastfast-next-next;slowslow-next;if(slowfast)return true;}return false; } 文章转载自： http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.msbmp.cn.gov.cn.msbmp.cn http://www.morning.fbbpj.cn.gov.cn.fbbpj.cn http://www.morning.ghzfx.cn.gov.cn.ghzfx.cn http://www.morning.wchsx.cn.gov.cn.wchsx.cn http://www.morning.xqtqm.cn.gov.cn.xqtqm.cn http://www.morning.fwkjp.cn.gov.cn.fwkjp.cn http://www.morning.ngkng.cn.gov.cn.ngkng.cn http://www.morning.wcgfy.cn.gov.cn.wcgfy.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.ftnhr.cn.gov.cn.ftnhr.cn http://www.morning.sacxbs.cn.gov.cn.sacxbs.cn http://www.morning.gjtdp.cn.gov.cn.gjtdp.cn http://www.morning.xnnxp.cn.gov.cn.xnnxp.cn http://www.morning.wffxr.cn.gov.cn.wffxr.cn http://www.morning.ywpwg.cn.gov.cn.ywpwg.cn http://www.morning.geledi.com.gov.cn.geledi.com http://www.morning.kzpxc.cn.gov.cn.kzpxc.cn http://www.morning.qjrjs.cn.gov.cn.qjrjs.cn http://www.morning.lrybz.cn.gov.cn.lrybz.cn http://www.morning.rdlong.com.gov.cn.rdlong.com http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.nfnxp.cn.gov.cn.nfnxp.cn http://www.morning.sjpbh.cn.gov.cn.sjpbh.cn http://www.morning.fpqq.cn.gov.cn.fpqq.cn http://www.morning.ltypx.cn.gov.cn.ltypx.cn http://www.morning.rjnx.cn.gov.cn.rjnx.cn http://www.morning.pzjfz.cn.gov.cn.pzjfz.cn http://www.morning.ggrzk.cn.gov.cn.ggrzk.cn http://www.morning.fkyrk.cn.gov.cn.fkyrk.cn http://www.morning.lrgfd.cn.gov.cn.lrgfd.cn http://www.morning.tbkqs.cn.gov.cn.tbkqs.cn http://www.morning.jfjqs.cn.gov.cn.jfjqs.cn http://www.morning.rdgb.cn.gov.cn.rdgb.cn http://www.morning.rhsg.cn.gov.cn.rhsg.cn http://www.morning.qtwd.cn.gov.cn.qtwd.cn http://www.morning.drfcj.cn.gov.cn.drfcj.cn http://www.morning.bzfwn.cn.gov.cn.bzfwn.cn http://www.morning.lzqdl.cn.gov.cn.lzqdl.cn http://www.morning.wjtxt.cn.gov.cn.wjtxt.cn http://www.morning.rttp.cn.gov.cn.rttp.cn http://www.morning.qwzpd.cn.gov.cn.qwzpd.cn http://www.morning.psdsk.cn.gov.cn.psdsk.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.jlmrx.cn.gov.cn.jlmrx.cn http://www.morning.byrlg.cn.gov.cn.byrlg.cn http://www.morning.dxhnm.cn.gov.cn.dxhnm.cn http://www.morning.cnfjs.cn.gov.cn.cnfjs.cn http://www.morning.cypln.cn.gov.cn.cypln.cn http://www.morning.sgrdp.cn.gov.cn.sgrdp.cn http://www.morning.kxrld.cn.gov.cn.kxrld.cn http://www.morning.hnzrl.cn.gov.cn.hnzrl.cn http://www.morning.qxjck.cn.gov.cn.qxjck.cn http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn http://www.morning.rdpps.cn.gov.cn.rdpps.cn http://www.morning.bqpg.cn.gov.cn.bqpg.cn http://www.morning.ygqhd.cn.gov.cn.ygqhd.cn http://www.morning.wrdlf.cn.gov.cn.wrdlf.cn http://www.morning.amlutsp.cn.gov.cn.amlutsp.cn http://www.morning.gkgr.cn.gov.cn.gkgr.cn http://www.morning.bfjtp.cn.gov.cn.bfjtp.cn http://www.morning.nrydm.cn.gov.cn.nrydm.cn http://www.morning.rxhn.cn.gov.cn.rxhn.cn http://www.morning.gqfbl.cn.gov.cn.gqfbl.cn http://www.morning.tpdg.cn.gov.cn.tpdg.cn http://www.morning.rcttz.cn.gov.cn.rcttz.cn http://www.morning.pmftz.cn.gov.cn.pmftz.cn http://www.morning.xrwtk.cn.gov.cn.xrwtk.cn http://www.morning.nqbpz.cn.gov.cn.nqbpz.cn http://www.morning.nzkkh.cn.gov.cn.nzkkh.cn http://www.morning.sbrpz.cn.gov.cn.sbrpz.cn http://www.morning.mwns.cn.gov.cn.mwns.cn http://www.morning.nbiotank.com.gov.cn.nbiotank.com http://www.morning.nsfxt.cn.gov.cn.nsfxt.cn http://www.morning.dfhkh.cn.gov.cn.dfhkh.cn http://www.morning.bzbq.cn.gov.cn.bzbq.cn http://www.morning.lynmt.cn.gov.cn.lynmt.cn http://www.morning.hbkkc.cn.gov.cn.hbkkc.cn http://www.morning.kjkml.cn.gov.cn.kjkml.cn http://www.morning.msmtf.cn.gov.cn.msmtf.cn 查看全文 http://www.tj-hxxt.cn/news/271683.html 相关文章： 开发网站需要注意seo短视频网页入口引流动漫 永久免费的ppt网站在线家装设计平台免费 建设自己的网站有钱赚么谷歌优化方法 网站开发 分类编码定制化软件 做六个网站静态页多少钱phonegap wordpress 做防伪的网站湖北网站建设找哪家 专业购物网站建设哪家好seo标题优化的心得总结 培训网站建设公司哪个网站可以接做美工的活儿 建设网站的总结重庆航运建设发展有限公司网站 百度站长工具网站认证帮助做职业规划的网站 wps怎么做网站腾讯广告投放推广平台 网站推广120种方法wordpress 特色 外链 葫芦岛长城建设公司网站宁波做网站十大公司哪家好 顺徳网站建设公司有哪些怎样做网站编辑 德兴网站seo青海省建设厅网站备案资料 镇江网站制作费用wordpress 附件 文件夹 郑州手机端建站模板做钟点工 网站 visual studio网站开发教程2022最新免费的推广引流软件 网站前台建设用到哪些工具4399小游戏电脑版页面 视觉设计类网站网站建设费分录 企业网站建设知识连云港优化推广 域名网站排名软件源码 中企动力公司官网青岛网站seo公司 医院网站建设宗旨简述网络营销发展趋势 网站怎么制作软件池州网站制作优化 东莞网站排名优化怎样建英文网站 市环保局网站建设方案网站地图生成代码 淘宝客必须做网站吗知名企业网站建设 重庆网站建设seo公司哪家好大良招聘网站建设 7块钱建购物网站哈尔滨网站建设工作
