首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
暂无评论,快来抢首评~
相关推荐
昨天 14:03
安徽大学 Java
提前批能说自己还在实习吗
最近已经投了有的提前批,简历要写正在实习吗,求问牛油们如果不写进去的话感觉简历空空写的话会影响提前批印象分吗
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 13:35
ChatGPT-5代考,竟然真能骗过字节面试官啊
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
你找工作的时候用AI吗?
点赞
评论
收藏
分享
07-06 18:42
已编辑
四川音乐学院 运营
简历很差吗?
一个大厂员工➕我说给我内推我把简历发给他之后酷酷一顿贬低然后让我交三四百给他给我指导优化简历咋滴不给钱就不内推了吗,牛友们看看还有哪些地方要优化啊……
机械打工仔:
给钱他也不会给你内推,不要被骗了
那些拿到大厂offer的...
点赞
评论
收藏
分享
07-02 13:31
杭州电子科技大学 C++
字节面试250702 测试开发实习岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
4
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
2.5W
2
...
腾讯csig暑期一二三面
7914
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
5899
4
...
腾讯云智后台开发暑期面经
4572
5
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
2732
6
...
字节实习week6:听leader吐槽当前的应届生候选人们
2655
7
...
作为实习生,我问薪无愧
2443
8
...
可是,我脱了长衫也没人要啊...
2325
9
...
离开软件测试才发现外面没有雨
2236
10
...
无题
2140
创作者周榜
更多
正在热议
更多
#
应届生,你找到工作了吗
#
916次浏览
12人参与
#
双非应该如何逆袭?
#
171053次浏览
2820人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
36888次浏览
270人参与
#
简历当中有水分算不算造假?
#
806次浏览
15人参与
#
三一集团提前批进度交流
#
21792次浏览
138人参与
#
实习生的蛐蛐区
#
267次浏览
12人参与
#
毕业旅行去哪玩儿
#
7351次浏览
121人参与
#
春招进度记录
#
339015次浏览
3109人参与
#
非技术岗投递进展
#
144038次浏览
1264人参与
#
谈薪时HR压价该怎么应对
#
205266次浏览
3174人参与
#
百度工作体验
#
228401次浏览
2000人参与
#
机械人与华为的爱恨情仇
#
118241次浏览
951人参与
#
材料进Fab厂真的劝退吗?
#
42832次浏览
184人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
115672次浏览
1133人参与
#
上班到公司第一件事做什么?
#
59605次浏览
512人参与
#
工作中,努力重要还是选择重要?
#
138873次浏览
1696人参与
#
平台or薪资 硬件uu更看重哪个
#
128306次浏览
595人参与
#
发工资后,你做的第一件事是什么
#
69039次浏览
232人参与
#
秋招盘点:机械人值得去的企业
#
71537次浏览
670人参与
#
正在春招的你,也参与了去年秋招吗?
#
308401次浏览
2522人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
29451次浏览
471人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务