给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

    不允许修改 链表。

    示例 1：

    142环形链表II - 图1

    1. 输入：head = [3,2,0,-4], pos = 1
    2. 输出：返回索引为 1 的链表节点
    3. 解释：链表中有一个环，其尾部连接到第二个节点。

    示例 2：

    142环形链表II - 图2

    1. 输入：head = [1,2], pos = 0
    2. 输出：返回索引为 0 的链表节点
    3. 解释：链表中有一个环，其尾部连接到第一个节点。

    示例 3：

    142环形链表II - 图3

    1. 输入：head = [1], pos = -1
    2. 输出：返回 null
    3. 解释：链表中没有环。

    提示：

    • 链表中节点的数目范围在范围 [0, 104] 内
    • -105 <= Node.val <= 105
    • pos 的值为 -1 或者链表中的一个有效索引

    142环形链表II - 图4

    1. class Solution {
    2. public:
    3.     ListNode *detectCycle(ListNode *head) {
    4.         ListNode* fast = head;
    5.         ListNode* slow = head;
    6.         //快慢指针判断是否有环
    7.         //跳出这个循环就说明他不存在环
    8.         while (fast!=nullptr&&fast->next != nullptr) {
    9.             fast=fast->next->next;
    10.             slow=slow->next;
    11.             //fast=slow的时候说明存在环
    12.             if (slow==fast)
    13.             {
    14.             ListNode* cur = fast;
    15.             ListNode* node = head;
    16.             while (node != cur) {
    17.                 node = node->next;
    18.                 cur = cur->next;
    19.             }
    20.             ListNode* ans = cur;
    21.             return ans;  
    22.             }         
    23.         }
    24.         return nullptr;  
    26.     }
    27. };