关注
如果环前面的链表很长,而环短,那么快指针进入环以后可能转了好几圈才和慢指针相遇。但无论如何,慢指针在进入环的第一圈的时候就会和快的相遇。假设环长是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
相关推荐
牛客热帖
正在热议
# 拼多多求职进展汇总 #
238907次浏览 2043人参与
# 实习,投递多份简历没人回复怎么办 #
2444272次浏览 34770人参与
# 北方华创开奖 #
67631次浏览 555人参与
# 25届秋招总结 #
418561次浏览 4201人参与
# ai智能作图 #
32601次浏览 402人参与
# 地方国企笔面经互助 #
7183次浏览 17人参与
# 阿里云管培生offer #
64136次浏览 1764人参与
# 虾皮求职进展汇总 #
96903次浏览 787人参与
# 我在牛爱网找对象 #
75079次浏览 556人参与
# 机械求职避坑tips #
24038次浏览 251人参与
# 发工资后,你做的第一件事是什么 #
9857次浏览 45人参与
# 25届机械人为了秋招做了哪些准备? #
26654次浏览 365人参与
# 投格力的你,拿到offer了吗? #
47712次浏览 337人参与
# 我的实习求职记录 #
6138928次浏览 84046人参与
# 投递实习岗位前的准备 #
1192664次浏览 18502人参与
# 机械人怎么评价今年的华为 #
158258次浏览 1354人参与
# 实习想申请秋招offer,能不能argue薪资 #
36792次浏览 310人参与
# 实习与准备秋招该如何平衡 #
725260次浏览 8566人参与
# 华为工作体验 #
112152次浏览 869人参与
# 在职场上,你最讨厌什么样的同事 #
6329次浏览 92人参与
# 如果再来一次,你还会选择这个工作吗? #
117986次浏览 1162人参与
# 国央企笔面经互助 #
88778次浏览 897人参与