练习时长两年半的太平湖水怪很理智
2024-03-08 16:59 清华大学 Java
关注
直接拿路程列等式怪怪的，应该加入时间t和速度v。t时间内慢指针走过的路程为A+B，快指针走过的路程为A+B+n(B+C)，由快指针是慢指针速度的两倍关系得2(A+B)/t=(A+B+n(B+C))/t,则2(A+B)=A+B+n(B+C)，即A=n(B+C)-B。由外层while先找到快慢指针首次相遇点p点，即将slow定位到p点，新增内层while的慢指针slow2从头节点出发，同时slow也从p点开始转圈，slow2走完A路程时，因为A=n(B+C)-B，所以slow走过n(B+C)-B即n圈减掉再减掉B长度，因此slow和slow2相遇点为入口点q
1
相关推荐
牛客热帖
更多
正在热议
更多
# 26届的你，投了哪些公司？ #
6715次浏览 104人参与
# 我对___祛魅了 #
15026次浏览 145人参与
# 中兴秋招 #
186159次浏览 2065人参与
# 如何快速融入团队？ #
5635次浏览 80人参与
# 你跟室友的关系怎么样？ #
1120次浏览 31人参与
# 和同事相处最忌讳的是__ #
7739次浏览 89人参与
# 简历上的经历如何包装 #
5904次浏览 164人参与
# 你遇到最难的面试题目是_ #
2125次浏览 50人参与
# 元戎启行求职进展汇总 #
35247次浏览 266人参与
# 打工人的精神状态 #
65315次浏览 1084人参与
# 我和mentor的爱恨情仇 #
60984次浏览 371人参与
# 工作中哪个瞬间让你想离职 #
38050次浏览 299人参与
# 什么样的背景能拿SSP? #
9140次浏览 81人参与
# 25届如何提前做秋招准备？ #
175954次浏览 2493人参与
# 你最讨厌面试问你什么？ #
4781次浏览 95人参与
# 毕业季，给职场新人一些建议 #
97984次浏览 1773人参与
# 工作中的卑微时刻 #
20260次浏览 165人参与
# 职场人，说说你的烦心事 #
13136次浏览 110人参与
# 远景求职进展汇总 #
53939次浏览 299人参与
# 职场常用语录大全 #
5654次浏览 42人参与
# 一人推荐一个机械人值得去的公司 #
413885次浏览 4157人参与