首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
佛系编码
2016-08-06 21:25
已编辑
杭州电子科技大学 C++
关注
已关注
取消关注
请问在查找单链表环时那个快的指针的步长为什么是2?3倍4倍?
请问在查找单链表环时那个快的指针的步长为什么是2?3倍4倍?
请教。。。
第一:为什么使用快慢指针就可以判断有环?
第二:为什么快指针是步长为2? 为3 为4 不可以么?
帮忙证明一下 thank
提示
全部评论
推荐
最新
楼层
牛客906907号
这是为了保证慢指针能尽快和快指针相遇,假如从起点到环入口长为x,相遇是慢指针离环入口为 t 环长度为 s ,假设快指针为慢指针 k倍 ,慢指针在环内走了n圈,快指针走了q圈相遇,则k*(x+ns+t)=x+t+qs 则(k-1)(x+t) =(q-n)s 为了然慢指针尽量和快指针相遇,因此n=0. ,此时q=(k-1)(x+t)/s,由于s一定,x+t一定,因此为了让q最小k=2
4
回复
分享
发布于 2016-08-08 11:23
牛客3511511号
有环表示经过一段时间会回到起点,步长为2,若有环一定会在同一个节点相遇,若为大于2,当快的接近慢的时候,有可能跳过慢的节点。其实画个图啥都明白了
点赞
回复
分享
发布于 2016-08-06 21:22
还没有回复哦~
相关推荐
11-21 21:13
已编辑
门头沟学院 前端工程师
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
楼主25届,bg双非非科班前端,当时入坑前端是因为对前端比较感兴趣,其实接触挺早的,在大一下学期就知道前端了,然后大一暑假学了个皮毛,大二满课,基本没怎么学,学过的也忘了不少,现在想想是真的后悔,早点认清形势好好学也不至于像现在这样这么苦逼。 然后到了大二暑假,开始决定从事前端,就开始认真起来学习了,准备大三找实习。从大二暑假到今天吧(除去暑假实习的两个多月),基本上没有怎么休息过,大学生活也没有好好体验多少,等于同时在学两个专业的东西,大三的课程也很多,鼠鼠又是那种没有什么天赋的人,只能靠挤时间来多学多练,但是就是因为对前端兴趣支撑我到现在,学习的时候除了背八股会枯燥一些,其他时间都感...
我已成为0offer的糕手:
教你,你把无锡那个案子转给他,然后不说话,让他自己体会去
点赞
评论
收藏
分享
11-23 23:34
旷视_运营_HR
旷视11月缺人岗位
11月这两个岗位比较缺人,大家还没投的继续试试!大模型产品经理(北京)职位描述:1.负责大模型ToB业务的规划设计,包括ToB产品的设计迭代以及关键项目的落地;2.根据落地场景把控大模型优化方向,设计大模型产品效果评估指标体系,参与产品的评估、验收相关工作;3.与基座模型、研发、设计、销售团队紧密合作,高效协同各方资源,保证项目高质量交付;4.关注行业及竞品最新动态,输出市场调研与分析,为产品优化提供有效建议。职位要求:1. 计算机相关专业本科及以上学历;2.有责任心和owner意识,有优秀的沟通和协调能力;3.具备优秀的自学能力和独立思考能力,善于思考和表达自己的想法,具备良好的团队合作精神...
投递旷视等公司10个岗位 >
点赞
评论
收藏
分享
10-14 23:12
重庆理工大学 Java
双非自知于中大厂无缘,有什么中偏小厂推吗?😊😔
躺尸修仙中:
因为很多92的也去卷中小厂,反正投递简历不要钱,面试不要钱,时间冲突就推,不冲突就面试积累经验
点赞
评论
收藏
分享
10-08 21:31
腾讯_基础架构_实习生(实习员工)
jds意向
大晚上的给哥们整精神了
冷艳的小师弟在看机会:
jd测评乱点直接被挂了,哭死~
点赞
评论
收藏
分享
昨天 15:54
华为_软件开发工程师
华为od捞人
统招大学有岗带学校私聊~1.统招985.211全日制本科及以上学历;(计算机类强专业的学校,杭电桂电重邮西邮南邮欢迎私聊~)社招岗位,需要双证在手2.熟悉Java/C/C++/Python/GO等其中一种主流开发语言,有相关工作经验优先;3.会做 算法题 (最重要!!!)4.热衷前沿技术的探索,能快速掌握和理解新技术;5.有较强的学习能力、良好的团队协作能力、良好的沟通表达能力。6.base地:北京、上海、杭州、东莞、武汉、深圳、南京、成都、西安
投递华为等公司10个岗位 >
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
4
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
从露宿街头到百万级种子轮融资——我的大学时代经历了什么
4.2W
2
...
字节20多面终究一场空
1.8W
3
...
C++选手秋招总结
1.6W
4
...
不装了!牛客就是OFFER判官
1.3W
5
...
泡出来啦
1.0W
6
...
华为电话oc了
9646
7
...
秋招圆满结束
8904
8
...
总结一下鼠鼠找实习的历程
8749
9
...
阿里云管培生开奖了
7797
10
...
爱信等
7340
正在热议
#
25届秋招总结
#
332208次浏览
3140人参与
#
上班苦还是上学苦呢?
#
73737次浏览
658人参与
#
百度开奖
#
186303次浏览
1168人参与
#
地方国企笔面经互助
#
4582次浏览
12人参与
#
如果有时光机,你最想去到哪个年纪?
#
22127次浏览
417人参与
#
选完offer后,你后悔学本专业吗
#
22101次浏览
159人参与
#
阿里云管培生offer
#
37385次浏览
424人参与
#
我的实习求职记录
#
6073727次浏览
83555人参与
#
如何一边实习一边秋招
#
997487次浏览
12669人参与
#
找工作时遇到的神仙HR
#
553874次浏览
3803人参与
#
入职第一天,你准备什么时候下班
#
21686次浏览
144人参与
#
招聘要求与实际实习内容不符怎么办
#
10833次浏览
277人参与
#
bilibili求职进展汇总
#
33366次浏览
357人参与
#
许愿池
#
214982次浏览
2535人参与
#
学历or实习经历,哪个更重要
#
54143次浏览
424人参与
#
你今年的平均薪资是多少?
#
71127次浏览
345人参与
#
实习工作,你找得还顺利吗?
#
248095次浏览
2914人参与
#
通信硬件薪资爆料
#
609953次浏览
5198人参与
#
海康威视求职进展汇总
#
401036次浏览
3408人参与
#
携程求职进展汇总
#
135965次浏览
932人参与
#
正在实习的你,几点下班
#
53473次浏览
396人参与
#
工作两年想退休了
#
53165次浏览
673人参与
牛客网
牛客企业服务