力扣刷题141.环形链表

最新推荐文章于 2024-09-27 15:30:00 发布

grt要一直一直努力呀

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量124

点赞数

分类专栏： leetcode刷题文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_44870115/article/details/124698961

版权

leetcode刷题专栏收录该内容

113 篇文章 0 订阅

订阅专栏

在这里插入图片描述
可以使用Hashset哈希表来实现，哈希表中存储的是数据类型为节点。如果不能继续向哈希表中存值，！add() 为true时，表明是环形链表。

public class Solution {
    public boolean hasCycle(ListNode head) {
        HashSet<ListNode> listNodes = new HashSet<>();
        while (head != null){
            if (!listNodes.add(head)){
                return true;
            }
           head = head.next;
        }
        return false;
    }
}