单链表带环问题—＞真得追不上你吗！

单链表带环问题：在这里我先从一道LeetCode题道来。

1、题目描述如图

示例1：

2、分析

简单来说就是判断一个链表中是否有环。所以主要的就是解决怎样来判断一个单链表是否带环呢？在这里就离不开双指针了，通过遍历双指针来判断是否带环。
步骤：
定义两个指针：slow和fast，一个快指针和一个慢指针。
慢指针一次走一步，快指针一次走两步。
判断快指针本身和下一个指针是否为空，若不为空，这时快指针就会进环。
最后慢指针也会进环，只要判断慢指针slow和快指针fast是否相等。相等说明带环。
代码如下：

3、核心代码编写

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    struct ListNode *slow=head,*fast=head;
    while(fast && fast->next)
    {
        slow=slow->next;
        fast=fast->next->next;
        if(slow==fast)
        {
            return true;
        }
    }
    return false;
}

4、问题扩展思考

通过上面的题目，判断是否带环用的双指针法。那么在这有两个问题：

①慢指针slow和快指针fast，慢指针一次走一步，快指针一次走两步，到最后为什么会相遇？
首先从图中来分析：

②既然慢指针一次走一步，快指针一次走两步，他们一定可以相遇。那么慢指针依旧是一次走一步，而快指针一次走3步？ 4步？ 5步？……还会再相遇吗？有没有可能一世无法相遇？
下面用慢指针slow一次走一步，而快指针一次走3步来分析，是不是无法相遇？

通过单链表带环问题延伸出的小问题可以知道，在探讨是否可以追上的时，需要看两者相距的距离与两者之间的差步之间的余数，来看奇偶。其他走法的讨论和此方法一样，知识需要多分析几种情况。上面分析有错的请各位大佬指出，谢谢！