首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 16:42
科大讯飞_教育BG_后端开发(准入职员工)
校招焚诀
我的校招焚诀有以下几个步骤:简历制作准备:有一个拿的出手的项目,可以使用全名简历来编写相应的简历。简历投递:途径有 BOSS直聘、各个大学的就业辅导中心、各个公司的官网——焚诀就是:多投递人才测评与笔试:可以在牛客上面多加联系,天道酬勤面试:要录音,然后面完后反思。等结果:心态大于一切,难过是校招最没有用的心态之一。#交出你的校招焚诀#
点赞
评论
收藏
分享
02-27 09:47
长安大学 产品经理
面试官视角聊聊:如何在AI浪潮中找到好工作?
最近在网上上看到一段话,像一根刺一样扎进了我的心里:“这一刻,我忽然读懂了父亲当年的无奈。他身处改革开放的浪潮之巅,亲历国家GDP翻百倍的奇迹,却始终未能搭上时代的列车。如今,我站在AI革命的风口,面对大模型迭代的汹涌浪潮,虽能清晰看见机遇,却不知如何把握。原来,时代的浪潮从不为任何人停留,而“我”的存在,或许正是为了在迷茫中寻找属于自己的航向。”这段话让我想起我的父辈,也让我审视现在的自己。我们这代人,似乎正在经历同样的历史剧痛——眼睁睁看着时代呼啸而过,生怕自己是那个被留在站台上的人。这意味着:AI 不是 “可选赛道”,而是 “必答题”。父亲当年的无奈,源于信息差与选择成本;而今天的你们,...
面试官视角聊聊,AI大模...
点赞
评论
收藏
分享
03-01 02:29
四川大学 Java
26春招
润色了一下,这个简历还有救吗,春招还能上岸吗😭经历秋招洗礼,感觉运气>>实力
wannasleep:
二哥项目😁
点赞
评论
收藏
分享
03-01 21:01
北京邮电大学 Java
27届找暑期,简历求指点
第一次找实习,求指点
点赞
评论
收藏
分享
02-28 19:47
上海哈啰普惠科技_哈喽海外业务国际金融_后端开发实习生(实习员工)
百度网盘测开一面
百度网盘测开一面 2025-12-23 1你能讲讲在实习公司具体做了哪些事情,以及学到了哪些技术栈吗? 2你学到的是整个软件的测试流程吗?你在里面只做后端开发是吧? 3大致介绍下项目的整体流程吗?你主要开发哪些部分呢? 4那你再详细介绍下 “云海到家” 这个项目吧。这个项目是你一个人做的吗?小程序的前端部分你没参与开发是吧? 5可以具体说说秒杀场景的技术选型吗? 6这个项目实现支付功能了吗?整个家政服务的订单状态机是什么样的? 7你能看到代码考核界面吗?题目是 “N 可以拆成不同的 3 的幂之和”,比如 3 的 0 次幂加 3 的 1 次幂、2 次幂这类不同幂数的组合。你可以测试下 91、21...
查看14道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
4
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
简历上的AI项目,面试官到底想看什么?
2.2W
2
...
字节java后端开发实习凉经
5134
3
...
我做过的,被面试官夸爆的那些Ai项目(二)
3357
4
...
面试官视角聊聊:小龙虾OpenClaw如何0基础上手?
3044
5
...
AI面试相关之RAG与Doris(JAVA)
2756
6
...
京东一面面经
2447
7
...
春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!
2359
8
...
字节国际化广告二面凉经
2321
9
...
航旅纵横JAVA 春招
2297
10
...
AI产品实习生面试要达到什么水平?
2128
创作者周榜
更多
正在热议
更多
#
交出你的校招焚诀
#
8903次浏览
154人参与
#
27届求职交流
#
1217次浏览
58人参与
#
神州信息求职进展汇总
#
3271次浏览
64人参与
#
实习生至暗时刻
#
15956次浏览
295人参与
#
26届求职交流
#
927次浏览
36人参与
#
面试___岗的必刷题单
#
10360次浏览
180人参与
#
实习想申请秋招offer,能不能argue薪资
#
224199次浏览
1192人参与
#
米哈游求职进展汇总
#
581626次浏览
2991人参与
#
哪些公司开暑期实习了?
#
14864次浏览
128人参与
#
你经历过哪些AI幻觉?
#
4338次浏览
109人参与
#
春招开局,你有保底offer吗?
#
22210次浏览
186人参与
#
AI面试问题分享
#
11308次浏览
224人参与
#
三月的小目标
#
7990次浏览
153人参与
#
字节开奖
#
130113次浏览
598人参与
#
十一月总结
#
82778次浏览
428人参与
#
实习生的生存小技巧
#
5970次浏览
100人参与
#
找AI工作应该卷什么?
#
3048次浏览
60人参与
#
我的第一份实习怎么找的
#
235960次浏览
1965人参与
#
小厂一定不能去吗?
#
21429次浏览
156人参与
#
快手工作体验
#
309515次浏览
2908人参与
#
你被哪些公司挂了?
#
148124次浏览
820人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务