LeetCode每日一题 环形链表(链表)

题目描述

  1. 给你一个链表的头节点 head ,判断链表中是否有环。
  2. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。
  3. 如果链表中存在环 ,则返回 true 。 否则,返回 false

示例 1:

复制代码
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。

示例 2:

复制代码
输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。

示例 3:

复制代码
输入:head = [1], pos = -1
输出:false
解释:链表中没有环。

提示:

  • 链表中节点的数目范围是 [0, 104]
  • -105 <= Node.val <= 105
  • pos-1 或者链表中的一个 有效索引

解题思路:

1.哈希表 遍历所有节点。每次遍历节点时,判断该节点之前是否被访问过

2.快慢指针 ,慢指针一次只移动一步,快指针一次移动两步,如果在移动的过程中,快指针追上慢指针,则该链表为环形链表

题解:

思路一:

java 复制代码
public class Solution {
    public boolean hasCycle(ListNode head) {
        Set<ListNode> seen=new HashSet<ListNode>();
        while(head!=null){
            if(!seen.add(head))
            {
                return true;
            }
            head=head.next;
        }
        return false;
    }
}

思路二:

java 复制代码
public class Solution {
    public boolean hasCycle(ListNode head) {
       if(head==null||head.next==null){
           return false;
       }
       ListNode slow=head;
       ListNode fast=head.next;
       while(slow!=fast)
       {
           if(fast==null||fast.next==null){
               return false;
           }
           slow=slow.next;
           fast=fast.next.next;
       }
       return true;
    }
}
相关推荐
聚客AI16 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v19 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工21 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法