判断环状链表

例题按leetcode中的环状链表141题作为案例

题目中给与了一个链表的头节点head，要判断链表中是否含有环状结构

如以下给予的链表图

输入端为head=【3，2，0，4】链表数据，pos=1（环状节点是1，开头3为节点0）

我们得到的数据只知道会有这么一串链表，但不会知道pos，指环状节点在哪里。

那么就要去测试判断环状节点的位置在哪里，这里使用快慢针的方式进行测试。

我们的思路是先将fast指针往环里面送。

fast指针每次走两步，slow指针走一步，那么fast会比slow指针优先进入环内（前提链表是一个环状结构）那么它会无限的在环状结构里面循环往复的前进。

当slow进入环状结构之后就会成为追击问题。

bool hasCycle(struct ListNode *head) {
    struct ListNode*fast=head,*slow=head;
    while(fast&&fast->next)
    {
        fast=fast->next->next;
        slow=slow->next;
     
    }


}

当fast==slow的时候，就是判断条件结束的时候。直接返回true  的布尔值，达到题目的条件。

若链表不是环状结构，则在while的条件里面（fast&&fast->next）会遇到NULL，即为非环状结构，直接不进入while循环，返回false。

bool hasCycle(struct ListNode *head) {
    struct ListNode*fast=head,*slow=head;
    while(fast&&fast->next)
    {
        fast=fast->next->next;
        slow=slow->next;
        if(fast==slow)
        return true;
     
    }
    return false;

}