【牛客】判断链表是否有环

题目描述
判断给定的链表中是否有环。如果有环则返回true，否则返回false。
求解思路
链表是否有环问题相当于数学中的相遇问题，但在一个环内不能像普通求解相遇问题那样判断路程相等，可以通过定义快慢指针来进行求解，在一个圆内两指针终归会指向同一个结点，且慢指针走的路程小于等于圆环的长度。

初始化两个指针使其都指向head 结点，每次让慢指针走一步而快指针走两步，循环判断两节点是否相等，如果相等则证明有环，否则判断无环。

完整代码如下所示：

 public boolean hasCycle(ListNode head) {
         if(head == null || head.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;
    }