题解 | #判断链表中是否有环#

##首先，观看题目，我们可以知道，其实就是判断是否存在链表环，那么有两种方式，一是新建一个HashMap，用HashMap进行记录，二是通过环的特性以及链表的双指针进行判断。这里采用双指针的操作。

首先我们定义两个指针，都指向链表的头部，再进行循环的时候，设置快慢指针，快指针每次移动2个单位，慢指针每次移动一个单位，这样，如果存在有环，那么，快慢指针必然会在某一个节点上相遇，相遇时，快指针移动的步数比慢指针多nb步(假设b是环的长度)

代码如下：

public class Solution {
    public boolean hasCycle(ListNode head) {
        if(head==null){
            return false;
        }
      //引入快慢指针
        ListNode slow=head;
        ListNode fast=head;
       while(fast.next!=null&&fast.next.next!=null){
           slow=slow.next;
           fast=fast.next.next;
           if(fast==slow){
               return true;
           }
        }
        return false;
        
    }
}