【力扣练习记录】142. 环形链表 II

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

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

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

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        /*
        给定两个指针，
分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步，slow 前进一步。如果 fast
可以走到尽头，那么说明没有环路；如果 fast 可以无限走下去，那么说明一定有环路，且一定存
在一个时刻 slow 和 fast 相遇。当 slow 和 fast 第一次相遇时，我们将 fast 重新移动到链表开头，并
让 slow 和 fast 每次都前进一步。当 slow 和 fast 第二次相遇时，相遇的节点即为环路的开始点。
*/
if(head==NULL)return NULL;
ListNode* fast=head;
ListNode* slow=head;
bool flag=true;
do{
    if(fast->next==NULL||fast->next->next==NULL){
      flag=false;
      break;
    }
    slow=slow->next;
    fast=fast->next->next;
    cout<<fast->val<<endl;
}
while(fast!=slow);
if(flag==false){
    return NULL;
}
//确定有环才去找环在哪

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