142.环形链表II

题目链接：https://leetcode.cn/problems/linked-list-cycle-ii/

给定一个链表，找到链表环形入口的节点
主要分为两部
首先判断有无环
再寻找环形入口节点

判断有无环，利用快慢指针思路
实例：在操场上跑步慢的同学一定会被跑步快的同学所超越，如果只是快一步，则一定会相遇
即使快指针每次走两步，慢指针一次走一步，则两指针一定会相遇
判断是否有环的代码如下

while(true){
            if(fast == nullptr || fast ->next ==nullptr)    return nullptr;
            fast = fast->next->next;
            slow = slow->next;
            if(slow == fast)    break;
        }

确定环入口位置，利用数学思路
快指针步数F,慢指针步数S，环之前的个数（不包括环入口）A ，环个数B
第一次相遇即 F = 2S（速度二倍）F=S+NB 得S=NB
由于A+NB一定是环入口位置，所以将F移到head位置，F再走A步也就是环入口位置，两指针第二次相遇，代码如下

        fast = head;
        while(fast != slow){
            fast = fast->next;
            slow = slow->next;
        }
        return fast;

参考博客：https://blog.csdn.net/waveleting/article/details/108991903
https://leetcode.cn/problems/linked-list-cycle-ii/solutions/12616/linked-list-cycle-ii-kuai-man-zhi-zhen-shuang-zhi-/