判断环形链表并找出环形的起始点

判断是否为环形链表可以用快慢指针的方式，代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
   
public:
    bool hasCycle(ListNode *head) {
   
        ListNode *fast=head;
        ListNode *slow=head;
        while(fast != NULL && fast->next!=NULL)
        {
   
            fast=fast->next->next;
            slow=slow->next;
            if(fast==slow)
            {
   
                return true;
            }
        }
        return false;
    }
};
//返回true说明是环形链表，返回false则不是环形链表。

注意：这里快指针只能一次走两步，再大就可能会出现两个指针永远不相遇的情况。

下面是找出环形的起始点，这里有两种方法：

1、利用数学公式：

这里我们设非环形部分的距离为L，快