如何判断链表是否有环

基本思想：

使用快慢指针，慢指针每次向后移动一个位置，快指针每次移动两个位置。

这样如果没环，快指针或快指针的next先为空，返回false

若有环，快指针一定可以追上慢指针，即两者会相等，则返回true

代码

bool HaveHuan(ListNode LN){
    ListNode p=LN;
    ListNode pSlow=pFast=p;
    while(pFast!=NULL&&pFast->next!=NULL){
        pSlow=pSlow->next;
        pFast=pFast->next->next;
        if(pSlow==pFast){
            return true;
        }
    }
    return false;
}