leetcode：141. 环形链表

一、题目

函数原型：

bool hasCycle(struct ListNode *head)

二、算法

判断不是环形链表，只需遍历链表找到空结点即可。

判断是环形链表，由于链表是环形的，遍历不会永远不会结束。所以要设置快慢指针，慢指针一次走一步，快指针一次走两步。当两个指针都进入环时，快指针走地比慢指针快，因此快指针总会遇到慢指针。因此，判断是环形链表的条件是慢指针等于快指针。

三、代码

bool hasCycle(struct ListNode *head) {
    struct ListNode *fast=head;
    struct ListNode *slow=head;

    while(fast&&fast->next)
    {
        fast=fast->next->next;
        slow=slow->next;
        if(fast==slow)
            return true;
    }
    return false;
}