算法笔记:力扣142.环形链表返回链表入口

该题目通俗来说就是需要返回节点的入口,这点与判断是否有环不同,有环是通过快慢指针的形式来判断,但当快慢指针相等的时候,此时的节点不一定是环的入口节点。所以这题需要注意。

关键API:

**map.putIfAbsent(key,value):**如果指定的键不存在于map中,则将其映射到给定值。使用方法如下:

复制代码
Map<String, String> map = new HashMap<>();  
String result = map.putIfAbsent("key", "defaultValue");

在这个例子中,如果 "key"map 中不存在,它将被添加,并且方法返回 null;如果 "key" 已存在,方法将返回当前的值。

思路:

使用一个while循环,循环链表,并将当前节点添加进map中,如果没有添加过,则调用**putIfAbsent()方法就会返回null,**如果发现已经添加过当前节点,则代表进入环的入口,方法会返回值,则将当前节点返回。

复制代码
public class Solution {
    public ListNode detectCycle(ListNode head) {
        //需要返回 环的索引
        //哈希表 map  key-节点  value:索引    --以慢指针进行写入map
        //快慢指针判断到环后  将当前节点 在map中寻找
       // 关键方法   map.putIfAbsent("key", "defaultValue");  如果key已经存在 则会返回key对应的值并且不会覆盖 如果不存在则返回null 
     //   ListNode fast=head;
        ListNode slow=head;
        HashMap<ListNode,String> map=new HashMap<>();

        

        while(slow!=null&&slow.next!=null){
     
           String flag=map.putIfAbsent(slow,"1");
           if(flag=="1"){ //则代表添加的元素 在map中已经添加过 代表有环且当前节点就是环节点
            return slow;
           }
             slow=slow.next;

        }
        return null;
    }
}
相关推荐
摇滚侠7 小时前
Spring Boot 3零基础教程,yml文件中配置和类的属性绑定,笔记15
spring boot·redis·笔记
沐浴露z7 小时前
【JVM】详解 垃圾回收
java·jvm·算法
摇滚侠7 小时前
Spring Boot 3零基础教程,WEB 开发 HTTP 缓存机制 笔记29
spring boot·笔记·缓存
大白的编程日记.8 小时前
【Linux学习笔记】线程同步与互斥之生产者消费者模型
linux·笔记·学习
代码欢乐豆8 小时前
编译原理机测客观题(7)优化和代码生成练习题
数据结构·算法·编译原理
新子y8 小时前
【小白笔记】strip的含义
笔记·python
摇滚侠8 小时前
Spring Boot 3零基础教程,WEB 开发 内容协商 接口返回 YAML 格式的数据 笔记35
spring boot·笔记·后端
Scc_hy8 小时前
强化学习_Paper_2000_Eligibility Traces for Off-Policy Policy Evaluation
人工智能·深度学习·算法·强化学习·rl
Chunyyyen9 小时前
【第十八周】自然语言处理的学习笔记03
笔记·学习·自然语言处理
聪明的笨猪猪9 小时前
Java JVM “类加载与虚拟机执行” 面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试