首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-28 17:55
C++
C++不知道学什么?C++学到什么程度可以找到工作?
一般来说想要成为C++开发工程师,不仅需要不断学习C++技术,同时还需要做好面试工作。那么C++编程需要学到什么程度才能面试工作呢?C++编程学到什么程度可以面试工作?简单说,如果仅仅学C/C++本身的话,学到什么程度你都找不到工作。学习掌握某种编程语言的语法只是一个基础,一个起点。因为语言只是一种工具,学会语法特性仅仅是知道这种工具长什么样子、能拧能钻能铣能刨,如此而已。想要找到工作,你需要能够使用这件工具创造价值——你不能仅仅知道钢锉能挫铁,还要学会看图纸、会在给你的料子上合理规划、挫出符合图纸要求的合格元件来。废话不多说,今天给大家分享一个C++一站式就业知识库,解决大家C++不知道学什...
牛客创作赏金赛
点赞
评论
收藏
分享
05-29 18:22
江西农业大学 C++
面试官这么说要怎么反击啊???????
“在我看来你这些项目没什么价值,你是怎么思考的呢”
躺平请等等我:
你问他 他的工作价值体现在哪
面试中的破防瞬间
找工作的破防时刻
点赞
评论
收藏
分享
05-09 14:45
门头沟学院 Java
现在的HR,说话都这么冲的吗?
一个小公司hr,在上海就给10k+,说话语气这么冲?是不会好好说话吗?现在太卷了,让这种🤡hr都能挑三拣四。
已成为🐬孝子:
小公司就是容易碰到奇葩,之前投过浦东一家小厂,到那里先让我做一个小时高中数学题
找工作时遇到的神仙HR
找工作中的意难平
点赞
评论
收藏
分享
04-21 16:05
北京邮电大学 Java
JAVA后端简历
简历被挂麻了,投了20+只有两个面试,其他全是简历挂,这是我修改后的简历,请帮忙看看有啥问题
破魔兆倍盈满:
才20+有点养生了
简历被挂麻了,求建议
点赞
评论
收藏
分享
05-25 21:42
哈尔滨工业大学
Git:面试官喜欢问什么
Git 是现代软件开发中最重要的版本控制工具之一,尤其在团队协作、代码管理、持续集成等场景中扮演核心角色。以下是对 Git 相关面试题高频关键词的统计分析,帮助你把握重点内容和复习方向。📊 一、关键词分布概览(按占比排序)1. Git 命令相关命令、git指令、指令、常用操作、提交代码、切换分支等18.60% + ... ≈ ~35%2. rebase vs mergerebase、merge、合并分支、冲突处理10.47% + 7.56% + ... ≈ ~20%3. 冲突解决冲突、git冲突、代码冲突、解决冲突、解决方法2.76% + 1.31% + 1.02% + 0.87% × 2 ...
30万真题,揭秘面试官最...
面试之前应该如何准备?
面试常问题系列
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
4
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
上午拍毕业照,下午拍结婚照!牛友祝福我们吧!
8270
2
...
本科四年,我决定在即将毕业时转行
5624
字节暑期补捞
热聊中
3
...
以为走散了,命运却又把我们安排到一起
5389
4
...
28届学院本女生走java中~
4696
5
...
亲爱的公司,你好!
4686
6
...
没有人关心你在学校有多牛逼
2579
7
...
记录第二次面试 京控信息
2120
8
...
滴滴春招
2114
9
...
26届选手终于在五月底拿到offer啦!!!
2107
10
...
0实习
2037
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
4497次浏览
98人参与
#
国央企笔面经互助
#
129794次浏览
1080人参与
#
华泰证券Fintech星战营
#
169006次浏览
193人参与
#
职场捅娄子大赛
#
322223次浏览
3281人参与
#
制造业的秋招小结
#
87703次浏览
1602人参与
#
华为求职进展汇总
#
4648772次浏览
28254人参与
#
好好告别我的学生时代
#
46769次浏览
886人参与
#
毕业季等于分手季吗
#
16504次浏览
205人参与
#
晒一下我的毕业照
#
34196次浏览
385人参与
#
海信求职进展汇总
#
65222次浏览
359人参与
#
如何缓解求职过程中的焦虑?
#
7953次浏览
104人参与
#
记录实习开销
#
29578次浏览
205人参与
#
如果今天是你的last day,你会怎么度过?
#
22860次浏览
199人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
108463次浏览
783人参与
#
毕业租房也有小确幸
#
109969次浏览
4324人参与
#
HR问:你期望的薪资是多少?如何回答
#
40229次浏览
525人参与
#
上班苦还是上学苦呢?
#
223088次浏览
1331人参与
#
我的省钱小妙招
#
16258次浏览
326人参与
#
工作两年想退休了
#
120098次浏览
1120人参与
#
牛客租房专区
#
69954次浏览
974人参与
#
晒晒我司的端午福利
#
14925次浏览
99人参与
牛客网
牛客企业服务