c++程式碼：

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head==NULL)
            return false;
        if(head->next==NULL)
            return false;
        ListNode *fast=head->next->next;
        ListNode *low=head->next;
        while(true)
        {
            if(fast==NULL||fast->next==NULL)
                return false;
            if(fast==low||fast->next==NULL)
                return true;
            else
            {
                fast=fast->next->next;
                low=low->next;
            }
        }
    }
};
 

分析：

首先相遇不是操場跑圈，快的能追上慢的，這還用問嗎，肯定能追上。而樓主問的是一個人是跳1個格子，另一個跳2個格子，會不會每次要相遇的時候，快的都會跳過慢的那個，從而不會相遇在一個格子。（重點是為什麼一定會相遇在一個格子）

通俗點可以理解為他們的相對速度只差一個格子，快的只能一個一個格子的去追慢的，必然在一個格子相遇！

如果沒看懂，看下面的詳細。
一次跳2個與一次跳一個格子的追上之後，是一定會在一個格子遇到的。因為在即將追上的時候，快的那個落後慢的1個或者2個格子，無論哪種，落後1個的話，下一步正好追上，落後2個格子的話，下一步就落後1個格子了，也可以說即將追上的時候一定是相差1個格子，下一步一定在一個格子相遇。

作者：飄逸的h
連結：https://www.zhihu.com/question/23208893/answer/117146747
來源：知乎
著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。