算法-环形链表（141）

这道题其实是一个非常经典的快慢指针的问题 ，也成为Floyd的乌龟和兔子算法。

设置两个指针，一个快指针，一个满指针，都从头节点开始遍历，如果链表中存在环，那么快指针最终会在环内某个节点相遇，如果不存在环，那么快指针会先到达链表的末尾（即null) 

下面是java代码：

class ListNode {
    int val;
    ListNode next;
    ListNode(int x){
        val=x;
    }
}
public class LinkList{
    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;
    }
}