您当前的位置: 首页 >  leetcode

呆呆敲代码的小Y

暂无认证

  • 2浏览

    0关注

    385博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【小Y学算法】⚡️每日LeetCode打卡⚡️——38.环形链表

呆呆敲代码的小Y 发布时间:2021-09-22 10:26:52 ,浏览量:2

        • 📢前言
    • 🌲原题样例:环形链表
      • 🌻C#方法:双指针
      • 🌻Java 方法:哈希表
    • 💬总结
        • 🚀往期优质文章分享

请添加图片描述

📢前言 🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
  • 🌲 今天是力扣算法题持续打卡第38天🎈!
🚀 算法题 🚀 🌲原题样例:环形链表

给定一个链表,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos-1,则在该链表中没有环。

注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

如果链表中存在环,则返回 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
关注
打赏
1663854676
查看更多评论
立即登录/注册

微信扫码登录

0.0629s