Leetcode --141环形链表

• 问题描述
• 思路分析

问题描述

思路分析

环形链表，这个题我一开始也不知道怎么做，然后开始看题解，无语了哈哈哈哈对我自己。最常用的是快慢指针，所以定义low和fast，初始化为head，因为两指针一开始都指向头节点，第一个嘛；开始考虑存在没有链表输入和只有一个节点的链表的情况，所以先来个判断0和1的判断，简单粗暴；之后，fast和如果fast不是null且fast的下一个节点也存在，我们就可以继续进行指针移动了，因为fast存在代表存在节点，fast.next代表fast后面还有节点，可以继续往下考虑：快慢指针定义为low = low.next, fast = fast.next.next；慢的走一个指针，快的走两个指针；若是快的和慢的相遇了，那肯定有环了。
PS：我把无环的单个节点组成的链表判成了TRUE，一直错。。。
代码如下（示例）：

public class Solution {
    public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null)
            return false;
        ListNode low = head;
        ListNode fast = head;
        int count = 0;
        while(fast != null && fast.next != null){
            low = low.next;
            fast = fast.next.next;
            if(fast == low) {
                count++;
                return true;
            }

        }
        return false;
    }
}