LeetCode刷题141-简单-环形链表
Posted 布小禅
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题141-简单-环形链表相关的知识,希望对你有一定的参考价值。
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
🙀 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 博客主页:❤布小禅❤
📢 作者专栏:
❤Python❤
❤Java❤这是我刷第 31/100 道力扣简单题
💗 一、题目描述 💗
给定一个链表,判断链表中是否有环。
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。
如果 pos 是 -1,则在该链表中没有环。
注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。
如果链表中存在环,则返回 true 。 否则,返回 false 。
示例1:
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
示例2:
输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。
提示:
链表中节点的数目范围是 [0, 104]
-105 <= Node.val <= 105
pos 为 -1 或者链表中的一个 有效索引 。
💁 二、题目解析 💁
思 路 : \\color{yellow}{思路:} 思路:
创建一个哈希表
遍历链表
判断元素是否存在在哈希表,如果存在,就返回true
将节点对象作为键,val作为值,添加进哈希表
然后下一循环
如果循环能结束,返回false
🏃 三、代码 🏃
☁️ 1️⃣. python ☁️
class Solution:
def hasCycle(self, head: ListNode) -> bool:
se = {} # 创建一个哈希表
while head!=None: # 遍历链表
if head in se: return True # 判断
se[head] = head.val # 添加
head = head.next # 更新
return False # 返回
❄️ 2️⃣. C# ❄️
public class Solution {
public bool HasCycle(ListNode head) {
Hashtable lb = new Hashtable(); // 创建一个哈希表
while (head!=null) // 遍历链表
{
if (lb.ContainsKey(head)) return true; // 判断元素是否存在在哈希表,如果存在,就返回true
lb.Add(head, head.val); // 将节点对象作为键,val作为值,添加进哈希表
head = head.next; // 然后更新变量
}
return false; // 循环结束,返回false
}
}
🌔 结语 🌔
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛
以上是关于LeetCode刷题141-简单-环形链表的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode Java刷题笔记—142. 环形链表 II
Leecode刷题之旅-C语言/python-141环形链表
Leetcode刷题100天—141.环形链表(链表)—day01