牛客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
相关推荐
查看29道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习，我建议__ #
8587次浏览 115人参与
# 如果今天是你的last day，你会怎么度过？ #
40967次浏览 276人参与
# 联影求职进展汇总 #
94527次浏览 478人参与
# 秋招暂停，我将对以下公司做出处罚__ #
16620次浏览 75人参与
# 你听到的“最没用”的秋招建议 #
14269次浏览 165人参与
# 从mentor身上学到了__ #
8887次浏览 130人参与
# 如果有时光机，你最想去到哪个年纪？ #
60224次浏览 831人参与
# 2025秋招体验点评 #
36597次浏览 346人参与
# 非技术岗简历怎么写 #
258101次浏览 3093人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
2643次浏览 17人参与
# 工作以后，你父母对你啥态度 #
6375次浏览 68人参与
# 小红书取消大小周 #
78148次浏览 180人参与
# 你遇到过哪些神仙同事 #
120039次浏览 753人参与
# 什么样的公司千万别去 #
9123次浏览 79人参与
# 机械人的保底公司是哪一家？ #
42752次浏览 139人参与
# 薪资要看总包还是月薪？ #
12121次浏览 138人参与
# 选完offer后，你后悔学机械吗？ #
45331次浏览 257人参与
# 四大天坑是哪四家？ #
87866次浏览 222人参与
# 秋招签约后的心态变化 #
103105次浏览 917人参与
# 机械人值得去的半导体企业 #
30472次浏览 179人参与
# 你在职场上见过哪些“水货”同事 #
12384次浏览 104人参与