141. 环形链表

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

public boolean hasCycle(ListNode head) {
        if (head==null){
            return false;
        }

        //一个一次走两步的 一个一次走一步的,如果两人能两次相遇(起点,终点),必然存在环
        ListNode fast=head;
        ListNode slow=head;
        int meetCount=0;
        while (slow!=null){
            if (fast==slow){
                meetCount++;
            }

            if (meetCount==2){
                return true;
            }
            //如果过程中快指针出现了null说明没环
            if (fast==null||fast.next==null){
                return false;
            }

            fast=fast.next.next;
            slow=slow.next;
        }
        return false;
    }