数据结构-链表-单向链表
如果单链表中是有环,请找到环的入口点
这道难属于难题。需要一点点的数学推导,不是很明白的同学,可以只记住结论。
结论,如果有环,那么当slow与fast相遇后,把其中一个指针放到head, 两个再继续往下走,每次都走一步,再相遇时,就是环的入口点
落地98K
2018-10-13 14:51:46
的确很难,不过不会推导面试不会有问题吗
繁星知晓
2018-10-13 14:49:58
没有没代码啊
花将离
2022-07-08 14:12:37
推导看的不明白啊,求大神解答下,r是什么
加载更多