当前位置: 首页 > article >正文

力扣 LeetCode 142. 环形链表II(Day2:链表)

解题思路:

使用set判断是否重复添加,如果set加入不进去证明之前到达过该节点,有环

public class Solution {
    public ListNode detectCycle(ListNode head) {
        Set<ListNode> set = new HashSet<>();
        ListNode cur = head;
        while (cur != null) {
            boolean tag = set.add(cur);
            if (tag == false) return cur;
            cur = cur.next;
        }
        return null;
    }
}


http://www.kler.cn/a/391615.html

相关文章:

  • 假期增设:福祉与负担并存,寻求生活经济平衡之道
  • 使用jmeter查询项目数据库信息,保存至本地txt或excel文件1108
  • GEE 数据集——美国gNATSGO(网格化国家土壤调查地理数据库)完整覆盖了美国所有地区和岛屿领土的最佳可用土壤信息
  • 常见的噪声模型+图像中噪声模型的估计+常见的滤波方法(C++)
  • Docker入门系列——Docker-Compose
  • 计算机网络分析题
  • 负载均衡式在线oj项目开发文档2(个人项目)
  • Linux之进程
  • java:多态练习
  • filerchain是什么类
  • MongoDB增删改查,复杂查询案例分析
  • 精准监测,高效防护:特力康输电线路防山火新方案
  • Vue2+ElementUI:用计算属性实现搜索框功能
  • Python网络爬虫简介
  • 信令服务器设计之websocket
  • Spring Boot基础教学:Spring Boot 简介
  • 元器件封装
  • Linux系统编程学习 NO.11——进程的概念(2)
  • IntelliJ+SpringBoot项目实战(四)--快速上手数据库开发
  • php中ajax怎么使用【小白专用24.11.12】
  • git怎么切换分支
  • 安装双系统(linux操作系统(debian)安装)
  • Kafka新节点加入集群操作指南
  • 前端性能优化2
  • Redis主从复制(replication)
  • SpringBoot(十七)创建多模块Springboot项目