首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 13:33
中国人民大学 嵌入式软件开发
hr不会告诉你的招聘黑话大集合
1、能承受较大的工作压力——加班2、抗压能力强——加班+替别人扛雷3、工作有激情——自觉加班还要特美4、有强烈责任心——没做完不准走5、弹性工作制——加班不给加班费6、弹性工作制,但不保证准时下班——做完了才准走7、包三餐——早晚都得加班8、双休——工作日加班9、薪资+社保+带薪休假+职位晋升——是个正经公司都有,没什么拿得出手的福利10、适应较快的工作节奏——加班把三天的工作两天做完11、公司提供水果——貌似也就这一个福利12、有强烈的上进心——干完工作就加班去干其他工作13、喜欢有挑战性的工作——加班、前人留的坑不少14、不提倡加班——你懂的(该加还得加,加班是因为你工作效率低,不是安排工...
点赞
评论
收藏
分享
03-28 21:31
已编辑
东南大学 Java
2025.3.27 美团暑期 业务研发平台 一面 1h05min(已约二面)
被老哥夸奖了心里暖暖的,还说技术栈很匹配,许愿二面这老哥人真的很好,上来先是介绍业务和面试流程无自我介绍,问了下除了简历上有没有什么需要补充的?实习介绍下难点优先队列怎么用的?上线后怎么排查出错误来的?你这里用的工厂模式具体是怎么用的?反射是怎么用的?当时是怎么排查出来这个慢sql 的?又是怎么改的?具体讲讲?现在有个客户反应加载网页很慢你会怎么排查?explain 主要看哪些参数?实习时线程池有用过吗?怎么用的?参数?用的哪个工作队列?怎么设置的参数?假设现在核心线程数是10,非核心线程数是20,现在线程池中会有几个线程在工作?分情况为什么监听的binlog过滤后要进入延迟队列?监听...
查看30道真题和解析
点赞
评论
收藏
分享
03-27 11:55
上海大学 运营
携程笔试多少分会捞面试?
1900+能进面吗?
offer快到怀里来叭:
全a都进不了
投递携程等公司10个岗位 >
携程求职进展汇总
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
4
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
这样做,暑期实习转正几率UP!UP!
1.2W
2
...
美团oc
1.1W
3
...
Malaysia Daily|马来西亚的工作新体验
1.1W
4
...
双非初见白月光之腾讯云智一面
1.0W
5
...
大三学生一个月速通百度
8988
6
...
你的简历当中,面试官只关注这几点!
7795
7
...
26暑期实习结束(总结帖)
7149
8
...
抑郁过后,我更加热爱这个世界
6570
9
...
实在是忍不了了!窝囊实习生直接怼
6078
10
...
老板为逼我离职,污蔑我偷窃还报警
5999
创作者周榜
更多
正在热议
更多
#
美团求职进展汇总
#
1881030次浏览
17496人参与
#
扒一扒那些奇葩实习经历
#
18482次浏览
571人参与
#
腾讯云智研发2025实习生招聘
#
144374次浏览
1603人参与
#
滴滴求职进展汇总
#
159832次浏览
1609人参与
#
你遇到过哪些神仙同事
#
57649次浏览
560人参与
#
面试时被问的最奇葩的问题
#
17592次浏览
99人参与
#
招行数字金融训练营
#
193832次浏览
585人参与
#
应届生简历当中,HR最关注哪些?
#
17503次浏览
181人参与
#
实习期间如何提升留用概率?
#
10658次浏览
183人参与
#
大家实习每天都在干啥
#
76648次浏览
490人参与
#
Offer比较,你最看重什么?
#
139239次浏览
881人参与
#
拼多多工作体验
#
13041次浏览
130人参与
#
机械人,说说你的烦心事
#
57819次浏览
790人参与
#
牛友投递互助,不漏校招机会
#
260600次浏览
3549人参与
#
机械人避雷的岗位/公司
#
8754次浏览
49人参与
#
毕业季,你想好怎么跟生活对线了吗?
#
183970次浏览
3423人参与
#
总结:哪家公司最喜欢泡池子
#
117667次浏览
425人参与
#
你的秋招简历被谁挂了?
#
245236次浏览
2679人参与
#
实习必须要去大厂吗?
#
82009次浏览
1228人参与
#
京东工作体验
#
11430次浏览
82人参与
#
国企还是互联网,你怎么选?
#
117688次浏览
916人参与
#
寒假躺平还是提前实习
#
168298次浏览
1239人参与
牛客网
牛客企业服务