LeetCode刷题141-简单-环形链表

简介: LeetCode刷题141-简单-环形链表


1.png

文章目录


☀️ 前言 ☀️

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!


🙀 作者简介 🙀

大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的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 或者链表中的一个 有效索引 。


💁 二、题目解析 💁

创建一个哈希表

遍历链表

判断元素是否存在在哈希表,如果存在,就返回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
    }
}


🌔 结语 🌔

坚持最重要,每日一题必不可少!😸

期待你的关注和督促!😛

1.png

目录
相关文章
|
10天前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
23 1
|
17天前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
41 0
Leetcode第21题(合并两个有序链表)
|
2月前
|
数据采集 负载均衡 安全
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
本文提供了多个多线程编程问题的解决方案,包括设计有限阻塞队列、多线程网页爬虫、红绿灯路口等,每个问题都给出了至少一种实现方法,涵盖了互斥锁、条件变量、信号量等线程同步机制的使用。
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
|
17天前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
13 0
LeetCode第二十四题(两两交换链表中的节点)
|
17天前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
36 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
17天前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
39 0
|
17天前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
17 0
|
17天前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
13 0
|
17天前
【LeetCode 08】206 反转链表
【LeetCode 08】206 反转链表
12 0
|
17天前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
27 0