判断单链表是否有环

问题

分析

定义两个指针，一个快指针一个慢指针，如果单链表有环，它俩总有时候能遇上

int FindLoop(LinkListn L){
    LNode *fast=L,*slow=L;
    while(fast!=NULL&&fast->next!=NULL)//因为fast要走两步，所以要保证fast后两个都不能为空
    {
        slow=slow->next;
        fast=fast->next->next;
        if(slow==fast)
            return 1;//快慢指针相等即该表有环
    }
    return 0;
}