C++判断链表中是否存在环

题目链接：判断链表中是否有环_牛客题霸_牛客网 (nowcoder.com)

题目解法，参考链接：(28条消息) 判断链表中是否有环（C语言）_多喝苦瓜身体好的博客-CSDN博客_判断链表中是否有环

通过快结点fp和慢节点sp进行循环查找，如果fp和sp能够重合即认为存在环。这里快结点每次移动两个节点，慢节点每次移动一个。快结点不移动更多节点是因为可能会出现死循环。

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head==NULL){
            return false;
        }
        struct ListNode *pre = head->next;%创建快结点
        struct ListNode *lag = head;%创建慢节点
        while(pre){
            if (lag == pre){
                return true;%假设节点重合，判断有环
            }
            lag=lag->next;

%如果pre不指向空值，则继续向下移动一个节点
            pre=pre->next;
            if(pre){
                pre=pre->next;
            }
        }
        return false;
    }
};