【Leetcode刷题笔记】141. Linked List Cycle 在链表中快速判断是否存在环

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

链表存在环就相当于在链表中存在一个大圆操场，那么，进行这个大圆操场之后就会一直在这个圆里运动，那么定义两个指针，一个快，一个慢。快的必定能够追上慢的。当追到之后，就证明存在环。