判断单链表是否有环

问题一判断单链表是否有环：

建立两个指针，一个fast，一个slow，fast每次走两步，slow每次走一步，如果有环他们就会相遇，如果没有环，就会伴随fast遇到NULL而结束。
代码如下：

#include<stdio.h>
typedef struct Node
{
    int val;
    Node *next;
}Node, *pNode;
//判断是否有环
bool isLoop(pNode pHead)
{//把传入指针定为头指针
    pNode fast = pHead;
    pNode slow = pHead;

    while (fast != NULL&&fast->next != NULL)
    {
        fast = fast->next->next;
        slow = slow->next;
        //如果有环fast和slow终会相遇
        if (fast == slow)
        {
            break;
        }
    }
    return !(fast!=NULL&&fast->next!=NULL);

}

问题二：如何知道环的长度：

fast指针会一直在环里绕，如果记录fast和slow第一次相遇时间和第二次相遇时间，就可以知道环的长度。

int theLengthOfLoop(pNode pHead) {
    if (!isLoop(pHead));
    return 0;
    pNode fast = pHead;
    pNode slow = pHead;
    int length = 0;
    bool begin = false;
    bool again = false;
    while (fast != NULL&&fast->next != NULL)
    {
        fast = fast->next->next;
        slow = slow->next;
        //第二次相遇就停止计数
        if (fast == slow&&again == true)
            break;
        //寻找第一次相遇，开始计数
        if (fast == slow&&again == false)
        {
            begin = true;
            again = true;
        }
        if (begin == true)
            length++;
    }
}

问题三：如何找出环的连接点在哪里

定理：碰撞点p到连接点的距离=头指针到连接点的距离。
证明：

这里写代码片