力扣题解：环形链表

题目地址：141. 环形链表 - 力扣（LeetCode）

我们还是使用解决链表问题的方法，，对于哈希表等其他方法，以后再讨论。

这个问题可以使用简单的数学思维解决，

假设链表中存在环，环的长度为L，未进环的前面部分距离为R，快指针每次移动2步，慢指针每次移动1步。当慢指针进入环时（前面的距离不重要，如果链表有环，他俩一定会在环中去追击），假设快指针距离慢指针的距离为D，那么慢指针需要移动D步才能被快指针追上。在这D步中，快指针每次移动1步，因此快指针走过的距离为2D。由于快指针比慢指针每次多走一步，所以快指针离慢指针的距离每次减少1。当快指针追上慢指针时，快指针离慢指针的距离将减少到0。

对于为什么快指针，走两步，慢指针走一步，取决与他们一起在环里面的距离，如果快指针走三步，当他俩在环中的距离为奇数，并且两个指针错过时，中间距离还是偶数的时候，他俩就永远不会相遇，即使有一个环存在，这里建议自己画图试一下

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    struct ListNode *fast=head;
    struct ListNode* low=head;

    while(fast&&fast->next)
    {
        fast=fast->next->next;
        low=low->next;

        if(fast==low)
        {
            return true;
        }
    }


    return false;
}