leetcode141

最新推荐文章于 2024-07-27 15:42:42 发布
原创 最新推荐文章于 2024-07-27 15:42:42 发布 · 169 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

LeetCode 141 环形链表讲解 PPT
03-12
LeetCode 141 环形链表讲解 PPT提供了检测链表中是否存在环形结构的一种解决方案。该PPT通过样例和代码，展示了检测链表中是否存在环形结构的过程。 样例一： 输入：head = [3,2,0,-4] 输出：true 哈希表：3,2,0,-...
环形链表【手绘漫画】面试必考之双指针（LeetCode 141）
01-08
环形链表进阶版【手绘漫画】面试必考之双指针（LeetCode 142） 上次讲了进阶版的，你会发现普通版本太easy了~ 还是来看题吧！ 2、实例 LeetCode 142，一个求证链表中有没有环的题。 3、正文 一起来看一下： 两种...
leetcode 141
CJMINGMING的博客
08-29 175
链表+双指针妙用
LeetCode 141
weixin_47143897的博客
12-05 181
题目描述： 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 提示： 链表中节点的数目范围是[0, 104] -..
Leetcode 141 环形链表
veronicabqy的博客
04-19 361
算法的解题思路是：定义快慢指针，快指针每次跑两个节点，慢指针每次跑一个节点， 需要注意的是首次定义的快指针要是慢指针的next； 而凡是指针使用到他的next 都需要进行判空； 所以逻辑上循环判断，就是判断快慢两个指针是否相等，如果相等的话表示相遇。 public boolean hasCycle(ListNode head) { if(head ==null ||head.next==null){ return false; } //快慢指针的思路 ListNode showNode
leetcode141.环形链表
qq_36849855的博客
06-29 111
题目： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 示例： 输入：head = [3,2,0,-4],
LeetCode141——环形链表(python)
weixin_51871724的博客
12-29 524
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pr
LeetCode141. 环形链表
qq_54426859的博客
05-08 254
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个
Leetcode141. 环形链表
会流泪de鱼的博客
01-02 161
Leetcode141. 环形链表 题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 题解： 方案一：hash表 我们遍历...
leetcode 141 环形链表
qq_40797283的博客
03-27 240
题目： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到
LeetCode 141 | 环形链表
weixin_45730130的博客
09-08 95
LeetCode 141 | 环形链表 题目 题解 方法：快慢指针 思路：用快慢指针跑整个链表，若存在环，快慢指针必然相遇，若不存在环，则快指针已经跑完链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution {
Leetcode141.判断单链表中是否存在环
知道这个有什么用？
07-27 359
思路：遍历整个单链表，把所有节点放到HashSet中，如果有重复项，则说明有环。的做法，这个做法不容易想到，就不写了。
合并两个排序的列表
kylin_learn的博客
04-06 566
合并两个排序的链表 问题 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 两个指针指向两个链表，比较当前两个数，把较小的连到结果链上，指针后移，直到其中某个链表走完，把另一链表余下部分连到结果链末尾即可。 需要注意处理特殊输入（空）的情况。 # class ListNode: # def __init__(self, x):...
leetcode448
kylin_learn的博客
06-05 487
leetcode121
kylin_learn的博客
05-19 427
leetcode344
kylin_learn的博客
05-20 362
leetcode104
kylin_learn的博客
05-21 354
leetcode15
kylin_learn的博客
05-28 351
并没有很看懂 以后希望能看懂
leetcode 141python
最新发布
03-10
### LeetCode 141 题目解析 LeetCode第141题名为“环形链表”，目标是在给定的单向链表中检测是否存在环。此问题可以通过多种方式解决，其中一种高效的方法是采用快慢指针（也称为Floyd判圈算法）。这种方法基于两个不同速度移动的指针最终会在环内相遇的原则。 对于该问题的一种解决方案如下所示： ```python class Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: if not head or not head.next: return False slow = head fast = head while fast and fast.next: slow = slow.next # 移动一步 fast = fast.next.next # 移动两步 if slow == fast: return True # 如果两者相遇，则存在环 return False # 若遍历结束未相遇则无环 ``` 上述代码定义了一个`hasCycle`函数用于判断链表是否有环[^2]。通过初始化两个指针`fast`和`slow`均指向链表头部开始，在每次迭代过程中让`fast`前进两次而`slow`仅前进一步。当这两个指针在某次更新后位置相同的时候就说明链表中有环；反之，如果`fast`或者它的下一个节点为空，则表示已经到达链表末端，因此可以断言链表不含任何环结构[^3]。 #### 关键点解释 - **边界情况处理**：首先检查输入是否为空或只有一个元素的情况，这两种情况下都不可能形成环。 - **双指针策略**：使用一对快慢指针来探索整个列表，直到找到重复访问过的结点或是抵达结尾为止。 - **时间复杂度分析**：由于每个节点最多被访问一次，所以整体的时间复杂度为O(N)，这里N代表链表中的节点数量。 - **空间复杂度优化**：相比其他方法如哈希表存储已访问节点的方式，本方案只需要常数级别的额外内存开销即可完成任务。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值