环形链表2

1、解释为什么slow指针在没走完环的一圈能被fast指针追上？
假设1：slow指针每秒走1个结点，fast指针每秒走2个结点。
假设2：环一共有N个结点。
假设3：slow指针与fast指针的初始距离为L个结点（0<=L<=N-1）。
分析思路：
1）fast指针每秒钟离slow指针近1个结点
2) slow指针走完一圈需要N秒,记作t_s(slow指针走完一圈的时间)
3) fast指针追上slow指针需要L/2秒，即0~(N-1)/2 秒，记作t_f(fast指针追上slow指针需要的时间)
4) t_f<t_s，即fast指针追上slow指针需要的时间小于slow指针走完一圈的时间
5) 综上分析：fast指针可以在slow指针还没有走完一圈的时候追上slow指针

2、解释为什么slow指针一定会与fast指针在环中相遇
假设1：slow指针每秒走1个结点，fast指针每秒走2个结点。
分析思路：
fast指针每秒钟离slow指针近1个结点,即每隔一秒两个指针的距离减1。
相当于slow指针没有动，fast指针每秒移动一个结点，那么fast指针一定会追上slow指针。