【LeetCode】141.环形链表

给定一个链表，判断链表中是否有环。

方法：双指针

通过使用具有不同速度的快、慢两个指针遍历链表。慢指针每次移动一步，而快指针每次移动两步。

如果列表中不存在环，最终快指针将会先到达尾部，此时可以直接返回false。

如果存在环，把慢指针和快指针可以想象成在跑道上跑步的运动员，而快跑者最终一定会追上慢跑者。

public class Solution {
    public boolean hasCycle(ListNode head) {
        //如果没有结点或者只有一个结点必定没有环
        if(head==null || head.next==null){
            return false;
        }
        //慢结点
        ListNode slow = head;
        //快结点
        ListNode fast = head.next;
        //如果慢结点等于快结点时，此时必有环
        while(slow != fast){
            //如果快结点提前到达终点，此时的链表也没有环
            if(fast == null || fast.next == null){
                return false;
            }
            //慢结点一次走一步
            slow = slow.next;
            //快结点一次走两步
            fast = fast.next.next;
        }
        return true;
    }
}