试题-如果单链表中是有环，请找到环的入口点

题目

如果单链表中是有环，请找到环的入口点

解答

这道难属于难题。需要一点点的数学推导，不是很明白的同学，可以只记住结论。

结论，如果有环，那么当slow与fast相遇后，把其中一个指针放到head, 两个再继续往下走，每次都走一步，再相遇时，就是环的入口点

C 3条回复评论

落地98K

的确很难，不过不会推导面试不会有问题吗

发表于 2018-10-13 14:51:46

dana :

只有一流公司会考查你的推导过程，比如微软、BAT等核心部门，一般只让你说结论

发表于 2018-10-13 14:51:46

繁星知晓

没有没代码啊

发表于 2018-10-13 14:49:58

花将离

推导看的不明白啊，求大神解答下，r是什么

发表于 2022-07-08 14:12:37

dana :

r是环的长度，fast没事就在里面一圈一圈的逛

发表于 2018-10-13 14:52:43

问题信息

分类：数据结构 - 单向链表

难度: