题解 | #牛牛队列成环#

1. 题目考察的知识点

哈希表，链表的基本操作，以及判断链表是否有环

2. 题目解答方法的文字分析

遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。因为本题中节点的值是唯一的。即，我们可以使用哈希表来存储所有已经访问过的节点值。每次我们到达一个节点，如果该节点值已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

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) {
        Set<Integer> seen = new HashSet();
        while (head != null) {
            if (!seen.add(head.val)) {
                return true;
            }
            head = head.next;
        }
        return false;
    }
}