判断一个链表中是否有环

• 如何判断一个链表中是否存在环：

设置两个指针，开始都指向链表头，然后其中一个指针每次向前走一步，另一个指针每次向前走两步，如果快的遇到NULL了，证明该链表中没有环，如果有环，快的指针每次都要比慢的多走一步，最终两个指针会相遇，（注意：这里快指针不会跳过慢指针而不相遇，因为它每次都只比慢指针多走一个单位）

bool judge(list *head)  
{  
    if(head == NULL)  
    {  
        return false;//没有环  
    }  
  
    list *pFast = head;  
    list *pSlow = head;  
  
    while(pFast->next != NULL && pFast->next->next != NULL)  
    {  
        pFast = pFast->next->next;  
        pSlow = pSlow->next;  
  
        if(pFast == pSlow)  
        {  
            return true;  
        }  
    }  
  
    return false;  
}