141. Linked List Cycle leetcode java

题目：

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

思路：

判断单链表是否有环，用快慢指针解决。链表的环相当于一个圆形操场。假设有两个人在圆形操场上无限循环的跑，那么速度快的一定能追得上速度慢的。同理，若要判断一个链表是否有环，可设计快慢指针，当快慢指针都进入环的时候，若最终两个指针相遇，必可说明链表存在环。下面就要考虑快慢指针的步长，从跑操场的情况来看，不管慢的有多慢，快得有多快，最终肯定能相遇。同理，链表中，也可随意指定快慢指针的步长，无非就是跑的圈数多少的问题。 

所以设置快慢指针，如果指针相遇了，则证明有环，如果直到快指针遍历到null都没有相遇，就是没有环。

程序:

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

注意：只有当链表至少是两个节点，才可能有环，算法开始做好判断；注意循环判断条件。