首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
03-02 17:03
西北工业大学 Java
淘天一面面经
2026年03月02日 淘天一面面经类加载机制: 在JVM中,类的加载机制是怎么样的?项目来源: 练手项目是下载Demo实现还是完全自己开发?代码量大概多少?系统设计: 如果让你设计一个抢票系统,首先会考虑哪些问题?(核心功能与非核心功能)高并发处理: 设计高并发系统时,一般从哪些方面去解决高并发问题?该系统中解决高并发的具体方案有哪些?(限流、缓存等)缓存场景: 一般在什么场景下会使用缓存?缓存问题: 是否了解缓存击穿、缓存穿透、缓存雪崩的概念及解决方案?什么是布隆过滤器?其原理是什么?数据一致性:“先更新数据库,再删除缓存”的策略有什么问题?如果删除缓存失败了怎么办?如何保证强一致性?如何...
查看15道真题和解析
点赞
评论
收藏
分享
02-28 01:39
门头沟学院 Java
不知道java春招投递哪些公司?这篇就够了!
美团 --未开放京东 --未开放快手 --未开放字节跳动 --已开放腾讯 --未开放银泰百货 --未开放灵犀互娱 --未开放蚂蚁集团 --未开放饿了么 --未开放阿里云 --未开放腾讯音乐 --已开放拼多多 --未开放钉钉 --未开放百度 --未开放Shopee --已开放菜鸟集团 --未开放阿里国际 --未开放阿里大文娱 --未开放网易 --未开放网易互娱 --未开放小红书 --未开放Bilibili --未开放滴滴 --未开放腾讯娱乐 --未开放搜狐 --未开放360 --未开放小米 --未开放阅文集团 --未开放贝壳 --未开放SHEIN --未开放宝宝巴士 --未开放东方财富 --未开...
点赞
评论
收藏
分享
02-06 22:10
西安理工大学 PCB工程师
各位大佬,有人可以帮我看看简历吗,无竞赛无实习,想去硬件不知道春招容易找吗😭😭😭
点赞
评论
收藏
分享
02-18 13:28
门头沟学院 Java
28届小厂面经 挂了
😢 飞书电话会议。我真的搞不懂,那些问题我基本上都回答出来了,咋回事呢。
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
4
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
简历上的AI项目,面试官到底想看什么?
5.0W
2
...
我做过的,被面试官夸爆的那些Ai项目(一)
2.0W
3
...
AI岗面试必问,附上我的回答思路
2.0W
4
...
字节国际化广告二面凉经
6984
5
...
我做过的,被面试官夸爆的那些Ai项目(二)
5286
6
...
字节java后端开发实习凉经
4895
7
...
腾讯后端一面
4550
8
...
面试官问“RAG各模块的优化策略有哪些”,怎么回答?
3965
9
...
3.4 字节后端开发转正实习二面
3952
10
...
京东一面面经
3887
创作者周榜
更多
正在热议
更多
#
交出你的校招焚诀
#
7197次浏览
131人参与
#
米哈游求职进展汇总
#
579954次浏览
2989人参与
#
神州信息求职进展汇总
#
2905次浏览
57人参与
#
实习生至暗时刻
#
13796次浏览
274人参与
#
哪些公司开暑期实习了?
#
13047次浏览
114人参与
#
面试___岗的必刷题单
#
9026次浏览
158人参与
#
你经历过哪些AI幻觉?
#
3916次浏览
96人参与
#
春招开局,你有保底offer吗?
#
19184次浏览
179人参与
#
实习想申请秋招offer,能不能argue薪资
#
223246次浏览
1184人参与
#
三月的小目标
#
7134次浏览
132人参与
#
AI面试问题分享
#
10085次浏览
203人参与
#
实习生的生存小技巧
#
5403次浏览
95人参与
#
找AI工作应该卷什么?
#
2591次浏览
53人参与
#
字节开奖
#
129705次浏览
597人参与
#
我的第一份实习怎么找的
#
235560次浏览
1962人参与
#
小厂一定不能去吗?
#
19928次浏览
153人参与
#
机械人春招想让哪家公司来捞你?
#
387290次浏览
3160人参与
#
用一句话形容你的团队氛围
#
41289次浏览
287人参与
#
说说你知道的学历厂
#
384283次浏览
1362人参与
#
还记得你第一次面试吗?
#
401812次浏览
4235人参与
#
浅聊一下我实习的辛苦费
#
275315次浏览
1794人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务