环形链表入环的第一个节点（力扣：环形链表 II）

题目：

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

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

输入：head = [3,2,0,-4], pos = 1
输出：tail connects to node index 1
解释：链表中有一个环，其尾部连接到第二个节点。

解析：

双指针解法（快慢指针）。快慢指针（慢指针一次走一个步长，快指针一次走两个步长）第一次相遇的地方为相聚点（证明有环），然后把任意一个指针指向头节点，然后两个指针每次同时走一个步长，相遇时即为环的入口。

参考答案：

/*
struct ListNode {
    int val;
    struct ListNode *next;
};
*/
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        if(nullptr == head){
			return nullptr;
		}
		ListNode* slow = head;
		ListNode* fast = head;
		while(fast != nullptr && fast->next != nullptr){
			slow = slow->next;
			fast = fast->next->next;
			if(slow == fast){
				slow = head;
				while(slow != fast){
					slow = slow->next;
					fast = fast->next;
				}
				return fast;
			}
		}
		return nullptr;
    }
};