题解 | #牛牛队列成环#
牛牛队列成环
https://www.nowcoder.com/practice/38467f349b3a4db595f58d43fe64fcc7
- 题目考察的知识点
哈希表，链表的基本操作，以及判断链表是否有环
- 题目解答方法的文字分析
遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。因为本题中节点的值是唯一的。即，我们可以使用哈希表来存储所有已经访问过的节点值。每次我们到达一个节点，如果该节点值已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。
- 本题解析所用的编程语言
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) {
Set<Integer> seen = new HashSet();
while (head != null) {
if (!seen.add(head.val)) {
return true;
}
head = head.next;
}
return false;
}
}
查看11道真题和解析