链表入环的第一个结点

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

说明：不允许修改给定的链表。

来源：https://leetcode-cn.com/problems/linked-list-cycle-ii

题目分析：

1. 考虑链表为空，且只有一个结点且不带环的情况
2. 当链表是首尾连接的环
3. 普通情况使用快慢指针找到环，再由一个新指针从头到开始向后遍历结点，直到新指针与环内指针相遇，相遇结点即为入口结点

过程：

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