leetcode_141.Linked List Cycle ？待解决

最新推荐文章于 2025-08-08 00:00:33 发布
原创 最新推荐文章于 2025-08-08 00:00:33 发布 · 145 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法

Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

提示：提交代码后，需要用简洁的语言解释一下代码思路~ 谢谢

历史题目和总结见公众号「每日一道算法题」

https://leetcode.com/problems/linked-list-cycle/description/

思路：

【LeetCode】13. Linked List Cycle·环形链表
aqin1012的博客
07-26 341
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。...
Leetcode 141. Linked List Cycle-判断一个链表是否有环-剑指offer
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-11 689
思路：如果开始有两个指针指向头结点，一个走的快，一个走的慢，如果有环的话，最终经过若干步，快的指针总会超过慢的指针一圈从而相遇。 class ListNode { String val; ListNode next; public ListNode(String val) { this.val = val; } } public class M
Leetcode#141. Linked List Cycle
CongliYin的博客
03-08 388
题目描述：给定一个链表，判断是否有环。 解题思路：看到了一个很生动的比方，如果链表有环，那么就像是一个环形的操场，若有两个人同时从操场起点开始跑步，一个快一个慢，那么这两个人肯定会再次相遇，所以解题思路就是设两个指针，一个快一个慢，遍历链表，若两个指针相遇了，说明有环，否则说明无环。 C++实现如下： /** * Definition for singly-linked list. ...
leetcode 141. Linked List Cycle
weixin_41554427的博客
05-07 519
用哈希表也可以解决，但真正考察的是用快慢指针法。
【LeetCode】141. Linked List Cycle(Java)
Rabbit_Judy的博客
02-27 402
题目描述：给定一个链表，确定其中是否有一个循环。 为了表示给定链表中的循环，我们使用一个整数pos，它表示tail连接到的链表中的位置(0-index)。如果pos为-1，则链表中没有循环。 Example 1: Input: head = [3,2,0,-4], pos = 1 Output: true ** * 判断链表是否有环 * * @author wangfei */ publ...
Leetcode-141. Linked List Cycle
Eistert
06-05 278
Hash Table、LinkedList、Two Pointers
[LeetCode] 141. Linked List Cycle
Ber03的博客
04-05 507
原题链接： https://leetcode.com/problems/linked-list-cycle/ 1. 题目介绍 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which repres...
【Leetcode】141. Linked List Cycle (Easy)
weixin_43166107的博客
08-23 131
双指针
【LeetCode】141. Linked List Cycle
Freemanzxp
01-22 214
141. Linked List Cycle Description： Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexe...
[LeetCode]141. Linked List Cycle
左左张
08-12 967
                                            [LeetCode]141. Linked List Cycle                                                                                           2018-8-12 1.题目描述 Given a linke...
LeetCode——141. Linked List Cycle && 142. Linked List Cycle II
Johnsonjjj的博客
10-15 291
今天再次推出一套组合题。 　　首先是：141.Linked List Cycle 　　问题描述：Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?　　题目大致的意思就是给你一个链表，判断它里面是否含有环，有的话返回true，没有的
python-leetcode题解之141-Linked-List-Cycle
09-06
在解决“Python LeetCode题解之141-Linked-List-Cycle”这一问题时，我们首先需要了解链表的基本概念，包括单向链表和循环链表的定义及其特点。单向链表是一种由一系列节点组成的线性数据结构，每个节点都包含数据...
【LeetCode】详解环形链表141. Linked List Cycle Given a linked list, determine if it has a cycle in it. To
Qonent的博客
07-14 696
文章目录前言正文原题：思路1：思路2思路3总结 前言 今天这道题目的第一种解法很奇葩，用计时器竟然可以AC，并且可以自己调整时间多少，跟我一起来看看吧。 正文 原题： 链接：环形链表 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we...
【LeetCode 面试经典150题】141. Linked List Cycle 环形链表
qq_43513394的博客
01-11 448
Given , the head of a linked list, determine if the linked list has a cycle in it.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, is used to denote the i
力扣 hot100 Day68
最新发布
qq_51397044的博客
08-08 121
每个元素都会入栈，当当前数小于栈顶值时，开始处理栈内元素，由于此时栈顶慢慢弹出递减，而宽度慢慢弹出递增，所以此时比较是有意义的。对于一个特定高度，最大的矩形就是左右边界都比该高度更高的范围，这在该循环中都遍历到了。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。开始时在原序列末加入0值，防止最后有元素未处理。单调栈，栈内保存一个自栈底递增至栈顶的序列。
Swift 实战：高效设计 Tic-Tac-Toe 游戏逻辑（LeetCode 348）
网罗天下方法，方便你我开发！！！
08-07 709
如果让你实现一个两人对战的井字棋（Tic-Tac-Toe）游戏逻辑，你会怎么做？是不是会直接用二维数组存每个格子的状态，然后在每次落子后从头到尾检查是否赢了？ 这种方式虽然直观，但效率并不高，特别是当棋盘扩大到 n×n 的时候。LeetCode 348 这个题目就挑战我们去优化这个过程：每次落子之后都要快速判断胜负，尽可能降低计算开销。
《 java 随想录》| LeetCode二叉树高频算法题
桂电2024级软工学生
08-04 819
本文围绕二叉树展开，介绍了递归解法。LeetCode226 题翻转二叉树，通过交换每个节点左右孩子实现，用前后序遍历递归；LeetCode101 题对称二叉树，递归比较左右子树外侧和内侧是否对称；LeetCode104 题最大深度，后序遍历取左右子树最大深度加 1；LeetCode111 最小深度需注意叶子节点定义，处理左右子树为空的特殊情况后取最小值加 1。
力扣热题100——子串
weixin_45789915的博客
08-05 302
我的暴力双指针解法超时，并且此方法仅适用于全非负数组！
【纵火犯的春天】纵火犯是如何解题leetcode的?
2301_79903357的博客
08-06 439
一段时间过后，我们发现没路了，前面是海，后面是已做好标记的烧光的陆地，那我们就要考虑停下了，这就是烧光的一整个岛屿。想想我们是一位纵火犯，我们的目的是烧光所有的陆地，可是现在有个问题，陆地并不全是连续的，所以就产生了岛屿，我们想要烧光每一块陆地，就必须到达一块陆地相邻的所有陆地，称之为一个“岛屿”。这个题目可以考虑DFS（深度优先）解决，但是暴力好像也能做，但是非常非常繁琐，远没有递归来的简洁高效，正好这个题目也可以练习熟悉一下递归。，那我们就想，我烧完这块陆地，我就得标记一下，这里用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值