牛客258407942号
2020-05-16 11:59 The University of Sheffield Java
关注
如果环前面的链表很长，而环短，那么快指针进入环以后可能转了好几圈才和慢指针相遇。但无论如何，慢指针在进入环的第一圈的时候就会和快的相遇。假设环长是s，（a+b）*2=a+n*s+b 可以得出a+b=n*s 。 现在新建一个slow2的指针指向头结点，原来的slow指针依旧停留在相遇点p。接下来他们都以一次走一个位置的速度往前走。为什么当slow2走完a路程到入口节点处会和slow指针相遇呢？ 因为通过a+b=n*s，可以推出a= n*s-b 。它正好对应slow指针走的路径长度。
1
相关推荐
穆公：哈哈哈，笑得我把屎夹回去了 点赞 评论 收藏
分享
04-03 01:14
湖南农业大学 前端工程师 
点赞 评论 收藏
分享
投递阿里巴巴集团等公司10个岗位 > 牛客热帖
更多
正在热议
更多
# 我的求职总结 #
21939次浏览 415人参与
# 我的工作日记 #
95853次浏览 1260人参与
# 毕业季，给职场新人一些建议 #
18121次浏览 339人参与
# 晒一晒你收到的礼盒 #
61303次浏览 369人参与
# 我的实习日记 #
2431346次浏览 25369人参与
# 辞职之后最想做的一件事 #
9539次浏览 155人参与
# Offer比较，求稳定还是求发展 #
48573次浏览 235人参与
# 薪资一样，你会选择去大厂还是小公司 #
15735次浏览 99人参与
# 你想吐槽公司的哪些规定 #
16553次浏览 65人参与
# 选offer应该考虑哪些因素 #
16241次浏览 266人参与
# 你见过最离谱的招聘要求是什么？ #
187802次浏览 1401人参与
# 机械人还在等华为开奖吗？ #
216768次浏览 1096人参与
# 第一份工作应该只看薪资吗 #
138143次浏览 1455人参与
# 秋招想进国企该如何准备 #
57424次浏览 374人参与
# 为了秋招你都做了哪些准备？ #
10409次浏览 158人参与
# 在国企工作的人，躺平了吗？ #
327189次浏览 3841人参与
# 你怀疑过自己的专业选择吗？ #
17087次浏览 201人参与
# 牛客十周岁生日快乐 #
129218次浏览 1516人参与
# 你想留在一线还是回老家？ #
37344次浏览 446人参与
# 你小时候最想从事什么职业 #
90961次浏览 1700人参与