题解 | #牛牛队列成环#

考察知识点：链表、双指针

解题思路：判断链表是否有环的问题可以使用快慢指针来解决。当两个指针遍历链表的速度不同时，如果链表之间存在环，那么总有一刻快指针会追上慢指针，并且两个指针都无法到达链表的尾部（存在环的话就没有尾部）。反之，如果不存在环，则快指针会先一步到达链表尾部，这时候慢指针由于跑得慢，两个指针不会指向同一处。

本题解所用语言：java

具体代码如下：

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return bool布尔型
     */
    public boolean hasCycle (ListNode head) {
        // write code here
        ListNode fast = head;
        ListNode slow = head;
        while (fast.next != null && fast.next.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            if (fast.val == slow.val) {
                return true;
            }
        }
        return false;
    }
}