m0_71448074的博客

原创 141. 环形链表——快慢指针问题

1）,的情况相对速度是y，对于任意的初始相对距离N，N/y是未必整除的，不整除就意味着快指针从慢指针身上跳过，但没有相遇。并且沿着循环圈，开始新的一轮追逐，这次初始相对距离可能与上次不同，这里设为N1，如果N1/y任然不整除，那么就再次擦身而过。都不能整除y，那么就永远也值不上了，懂了吧？（N,N1,N2,N3这些距离可能会出现循环）而快慢指针进入循环刚开始开始追逐时，相对距离是N，根据高中物理经过N/1的时间，快慢指针一定会相遇！对于这个问题我们用相对速度来解释，首先快指针是慢指针的两倍。