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

Posted 2021-09-27 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. python ☁️
  • ❄️ 2️⃣. C# ❄️
• 🌔 结语 🌔

☀️ 前言 ☀️

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

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的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
    }
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛