如何判断链表有环。如何计算环的长度。如何计算柄的长度

链表球环路的问题经常出现在面试题中，希望通过下面的解释能偶掌握这几个问题。
问题：
1、如何判断一个链表是不是这类链表？
2、如果链表为存在环，如何算环的长度？
3、如果链表为存在环，如何算柄的长度？

第一问是否有环就用快慢指针，fast=fast->next-next,slow=slow->next;代码如下

bool IsExitsLoop(slist *head)
{
    slist *slow = head, *fast = head;

    while ( fast && fast->next ) 
    {
        slow = slow->next;
        fast = fast->next->next;
        if ( slow == fast ) break;
    }

    return !(fast == NULL || fast->next == NULL);
}

这样就可以判断是否有环路

第二问

首先引入一个图，

    链表存在环，则fast和slow两指针必然会在slow对链表完成一次遍历之前相遇&#x