链表判环（快慢指针）

快慢指针思路很简单就是两个指针，一个走的快，一个走得慢，如果有环那就意味着快指针会和慢指针相遇（类比体测的时候，你慢吞吞的，然后别人超了你一圈，然后你跟着第一名白嫖第二名（doge））
这里是题目链接喔

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        //struct ListNode* slow=head;//开始喔还脑瘫的申请了一个慢指针后来才发现，完全没必要，用函数传过来的哪一个就行了
        //
        //
        //特别说明一下我的每一个判断语句是xxx!=NULL,按照c语言写法是可以直接(xxx),这个题目会直接段错误喔
        //
        //
        struct ListNode* fast=head;
        while(fast!=NULL)//自己是不是空
        {
            if(fast->next==NULL)//下一个是不是空
                return false;
            if(fast->next->next==NULL)//下下个是不是空
            //这里似乎出现了和主循环重复判断，但是因为之前代码原因就没有删去，经验证删去也可以喔
                return false;
            fast=fast->next->next;
            head = head->next;
            if(fast==head)
                return true;
        }
        return false;
    }
};