找出有环链表的入口点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        if(head == NULL) return NULL;

        // 定义快慢指针，同起点,注意要同起点
        ListNode *fast = head;
        ListNode *slow = head;
        
        // 再定义一个慢指针，用于找出入口点
        ListNode *slow_1 =head;

        // 判断链表是否有环，快慢指针是否相遇
        while(fast != NULL  && fast->next != NULL )
        {
            // 让快慢指针跑起来
            slow = slow->next;
            fast = fast->next->next;

            // 如果快慢指针相遇了，就让满指针1跑起来，如果与慢指针相遇，那个相遇的点就是入口点
            if(fast == slow)
            {
                // 两个慢指针跑起来,跑起来要一个循环，跑起来还要一个循环
               while(slow_1 != slow)
                 {
                 slow = slow->next;
                 slow_1 = slow_1->next;

                 // 两个慢指针相遇了，这个就是入口点
                 //if(slow == slow_1) return slow_1;
                 }
                 return slow;
            }
        }
        return NULL;
        
    }
};