Leetcode - Linked-list-cycle(i,ii)

对于一个给定的链表,返回环的入口节点,如果没有环,返回null。 注:需要提供无额外空间的算法。   思路:先是判断是否有环。再来获取其入口。 是否有环 数学上有这么一道题目:有两个人比赛跑步,一个人先跑,那么请问另外一个人怎么样才能追上这个人?   解答过程当然是:。然后根据条件得到b的值或者t的值。那么引申到这个题目上来讲:假设a、b同时跑,b跑的快、a跑的慢,怎么样a才可能追上b了?答案当然
相关文章
相关标签/搜索