算法笔记:力扣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;
    }
}
相关推荐
黑客Ash7 分钟前
安全算法基础(一)
算法·安全
AI莫大猫1 小时前
(6)YOLOv4算法基本原理以及和YOLOv3 的差异
算法·yolo
taoyong0011 小时前
代码随想录算法训练营第十一天-239.滑动窗口最大值
c++·算法
Uu_05kkq1 小时前
【C语言1】C语言常见概念(总结复习篇)——库函数、ASCII码、转义字符
c语言·数据结构·算法
清梦20202 小时前
经典问题---跳跃游戏II(贪心算法)
算法·游戏·贪心算法
Dream_Snowar3 小时前
速通Python 第四节——函数
开发语言·python·算法
Altair澳汰尔3 小时前
数据分析和AI丨知识图谱,AI革命中数据集成和模型构建的关键推动者
人工智能·算法·机器学习·数据分析·知识图谱
A懿轩A3 小时前
C/C++ 数据结构与算法【栈和队列】 栈+队列详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·栈和队列
Python机器学习AI3 小时前
分类模型的预测概率解读:3D概率分布可视化的直观呈现
算法·机器学习·分类
Hejjon4 小时前
SpringBoot 整合 SQLite 数据库
笔记