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

    为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。

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

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/linked-list-cycle-ii

    思路：
    1、快慢指针

    1. class Solution {
    2. public:
    3.     ListNode *detectCycle(ListNode *head) {
    4.         if (head == nullptr || head->next == nullptr) {
    5.             return nullptr;
    6.         }
    8.         ListNode* fast = head;
    9.         ListNode* slow = head;
    10.         while (fast != nullptr) {
    11.             slow = slow->next;
    12.             // 这步很重要：当链表无环时，fast->next会为空
    13.             if (fast->next == nullptr) {
    14.                 return nullptr;
    15.             }
    17.             fast = fast->next->next;
    18.             if (slow == fast) {
    19.                 ListNode* firstMeetNode = head;
    20.                 while (firstMeetNode != slow) {
    21.                     firstMeetNode = firstMeetNode->next;
    22.                     slow = slow->next;
    23.                 }
    24.                 return firstMeetNode;
    25.             }
    26.         }
    28.         return nullptr;
    29.     }
    30. };

    TIPS：
    快慢指针相遇时，满足：distance[snow, 首个交点] = distance[head, 首个交点]

    2、HashTable
    std::Set nodes;
    cur = head;
    while (cur != nullptr) {
    if (nodes.find(cur) == nodes.end()) {
    return cur;
    }
    cur = cur->next;
    }

    return nullptr;