day16//环形链表

主要分为两步：

第一步：判断是否有环（fast指针一次走两个节点，slow指针一次走一个节点，当同时指向一个节点时，有环）

第二步：找到环的入口节点（一个指针从头节点开始走，一个指针从第一次相遇节点走，同时一个节点一个节点走，再次相遇的节点即为环入口节点）

（本题主要考察思维，代码比较简洁，以下讲解细节部分不太具体，如有不懂的，可参考题解力扣https://leetcode-cn.com/problems/linked-list-cycle-ii/）

class Solution {

public:

    ListNode *detectCycle(ListNode *head) {

//设定两个指针分别指向头节点

        ListNode *fast = head;

        ListNode *slow = head;

        while(fast!=NULL&&fast->next!=NULL){

//fast每次移动两个节点，slow每次移动一个节点

            fast = fast->next->next;

            slow = slow->next;

            if(fast==slow)//当fast指针与slow指针同时指向时，找到有环

            {

                slow = head;//fast指针不变，slow指针回到头节点，并分别开始一个节点一个节点的走

                while(fast!=slow)//找环的入口

                {

                    fast = fast->next;

                    slow = slow->next;

                }

        //当再次相遇时，即为入口节点

            return fast;//返回fast\slow都行

            }

        }

        return NULL;//若找不到环，则返回NULL

    }

};