判断一个链表中是否有环

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

设置两个指针，开始都指向链表头，然后其中一个指针每次向前走一步，另一个指针每次向前走两步，如果快的遇到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;
}