判断链表中是否有环利用哈希表

最新推荐文章于 2024-02-26 08:37:50 发布

Dragon.liu

最新推荐文章于 2024-02-26 08:37:50 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏：一些题目文章标签： leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42223701/article/details/121520208

一些题目专栏收录该内容

13 篇文章

订阅专栏

public static boolean hasCycle(Node head){
        Set<Node> seen = new HashSet<Node>();
        while (head!=null){
            if(!seen.add(head)){
                return true;//假如失败说明有环,没换最后退出循环，null
            }
            head = head.getNext();
        }
        return false;
    }