首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
07-17 10:33
门头沟学院 客户端其它
王侯将相宁有种乎!
我的评价是:少在这贩卖焦虑!大厂招人看综合能力,学历是重要敲门砖但不是唯一!阿里腾讯等大厂的公开数据都显示有相当比例双非/普本学生通过实力(技术、项目、竞赛)成功入职。211/985名校 学历对于简历筛选是有优势,但非名校生凭硬实力+机遇同样能突围。一棍子打死所有非211,不是蠢就是坏!
侠客行:
我朋友双非拿字节 SP,靠竞赛项目硬刚😅
点赞
评论
收藏
分享
07-16 14:10
门头沟学院 Java
论秋招人的精神状态
点赞
评论
收藏
分享
06-21 12:46
东北电力大学 嵌入式软件开发
佬们,本人大三一本,没找到暑期实习😭找了匠芯创的日常实习,lvgl方向的,值得去吗?还有能帮忙看一下简历有什么问题吗投递一直被拒
Misaka1706...:
这简历太nb了,看着吓人
投递三一重工等公司7个岗位
点赞
评论
收藏
分享
06-17 20:05
青岛城市学院 平面设计
有没有前辈啊
普通本科,视觉传达设计专业,有没有公司推荐
肖恺:
你求职意向,别写自己名字啊
点赞
评论
收藏
分享
07-14 19:06
广东海洋大学 运营
2031 年 32.4 百万美元目标:乙醇腈市场的驱动引擎与阻力破解
一、行业相关概述乙醇腈(Glycolonitrile),分子式为 HOCH₂CN,是一种结构中同时含有羟基(–OH)和腈基(–CN)的有机化合物。它通常是无色或浅黄色透明液体,具有轻微的刺激性气味。乙醇腈是氢氰酸与甲醛加成反应的产物,常以约 50% 的水溶液形式存在,虽然具有一定毒性,但相比氢氰酸,其储运和使用更加安全可靠。该化合物广泛应用于有机合成中,尤其在医药、农药、电镀、染料及精细化工等领域作为关键中间体。二、行业市场发展情况在全球化工原料市场中,乙醇腈虽不属于体量庞大的品类,但近年来市场规模呈现稳步增长态势。数据显示,2024 年全球乙醇腈市场规模大约为 25.6 百万美元,预计 20...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
4
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
腾讯提前批后台开发凉经teg
3.0W
2
...
百度提前批一面
2.1W
3
...
回忆录:后端鼠鼠苦苦哀求日常实习
7003
4
...
滴滴提前批一面
6614
5
...
滴滴提前批一面秒挂面经
5760
6
...
大三双非水产专业上岸阿里后端(一)
5030
7
...
实在智能JAVA实习一面
4699
8
...
实习,别太较真
4464
9
...
26届何去何从
3651
10
...
感觉跟做梦一样
2964
创作者周榜
更多
正在热议
更多
#
第一份工作应该选高薪还是热爱?
#
67182次浏览
594人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
92304次浏览
680人参与
#
秋招签约后的心态变化
#
82772次浏览
814人参与
#
听劝,这个公司值得去吗
#
486545次浏览
1705人参与
#
你觉得早上几点上班合适?
#
72599次浏览
303人参与
#
学历贬值真的很严重吗?
#
24753次浏览
174人参与
#
机械人与华为的爱恨情仇
#
120325次浏览
957人参与
#
一人推荐一个值得去的通信/硬件公司
#
186676次浏览
1859人参与
#
打工人的工作餐日常
#
53520次浏览
418人参与
#
哪些公司真双非友好?
#
15964次浏览
82人参与
#
26届的你们有几段实习?
#
45092次浏览
492人参与
#
月薪多少能在一线城市生存
#
29722次浏览
312人参与
#
双非能在秋招上岸吗?
#
221910次浏览
1172人参与
#
你以为的实习VS真实的实习
#
30936次浏览
277人参与
#
今年秋招哪家公司给的薪资最良心?
#
253226次浏览
1419人参与
#
你后悔自己读研吗?
#
21294次浏览
240人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
118123次浏览
812人参与
#
追觅科技求职进展汇总
#
18413次浏览
120人参与
#
实习想申请秋招offer,能不能argue薪资
#
150197次浏览
933人参与
#
如何KTV领导
#
62942次浏览
472人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务