力扣-141-环形链表

常规思路应给就是依次检查链表中节点的指针

关键在于检查节点的next指针是否指向了此前已经访问过的元素

我在想要是他是一个数组那多方便，只要检查当前节点的下一个节点下标是否小于当前节点下标

快慢指针法

这里的fast指针之所以叫“快指针”，是因为它的步长为2，因而在前置判断中也有两步判错。另外，slow指针落后于fast，则fast判过的slow无须再判断

class Solution {
public:
    bool hasCycle(ListNode *head) {
 
        if(head==nullptr||head->next==nullptr){
            return false;
        }
 
        ListNode* slow = head;
        ListNode* fast = head->next;
 
        while(slow!=fast){
            if(fast==nullptr||fast->next==nullptr){
                return false;
            }
            slow=slow->next;
            fast=fast->next->next;
        }
 
        return true;
    }
};