leetcode找循环链表的循环点

这个题画图就可以分析出：

一个快指针，一个慢指针，如果有循环必定相遇。

假设起点到循环点长度为a，相遇点到循环点长度为b，循环剩下长度为c。

则很容易得到：

2*（a+b)==a+b+n*(b+c);

变形得：

a=(n-1)*(b+c)+c;

可以得出，再次另一个指针指向链表头，和相遇点指针同速前进，必定在循环点相遇。

具体代码如下：

class Solution {public:    ListNode *detectCycle(ListNode *head) {        if(head==NULL)            return 0;        ListNode *slow=head,*fast=head;       while(fast!=NULL&&fast->next!=NULL){            slow=slow->next;            fast=fast->next->next;            if(slow==fast)                break;        }        if(fast==NULL||fast->next==NULL)            return NULL;        slow=head;        while(slow!=fast){            fast=fast->next;            slow=slow->next;        }        return slow;    }};