bool hasCycle(struct ListNode *head) { struct ListNode*fast=head; //经典双指针，快慢指针 struct ListNode*slow=head; while(fast&&fast->next){ //最重要核心的这步 ，判断是否链表是否是环的，要最后 fast=fast->next->next; 接 //判断尾节点是不是空，是空就不是环，不是空就是环， slow=slow->next; if(fast==slow){ return true; } } return false; }
力扣第141题，环形链表
2023-10-23
32
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
力扣第141题，环形链表
目录
相关文章
|
1月前
|
1月前
|
1月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法，即如何通过使用三个指针（preNode, curNode, curNextNode）来两两交换链表中的节点，并提供了详细的代码实现。
17
0
0
|
1月前
|
1月前
|
索引
|
1月前
|
1月前
|
1月前
|
5月前
|
存储
SQL
算法
|
5月前
|
存储
SQL
算法
热门文章
最新文章
1
[剑指offer] 复杂链表的复制
2
《C语言及程序设计》实践参考——改造链表
3
线性表概述及单链表的Java实现
4
[LeetCode] Rotate List 旋转链表
5
从尾到头打印链表
6
IAM页，IAM链表，分配单元
7
【转】数据结构链表操作之双链表的基本操作
8
【Leetcode -1171.从链表中删去总和值为零的连续节点 -1669.合并两个链表】
9
数据结构之链表（二）
10
《手撕链表题系列-4》链表中倒数第k个结点
1
155. 最小栈 力扣 python 空间换时间 o(1) 腾讯面试题
45
2
1124. 表现良好的最长时间段 (python) 前缀和 分类讨论 最大长度 力扣 面试题
52
3
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目（面试题）
50
4
刷算法Leetcode---9（二叉树篇Ⅲ）
36
5
2670.找出不同元素数目差数组-力扣(LeetCode)
32
6
821.字符的最短距离-力扣(LeetCode)
32
7
力扣经典150题第六十题：反转链表 II
26
8
力扣经典150题第五十九题： 随机链表的复制
41
9
力扣经典150题第五十八题：合并两个有序链表
40
10
力扣经典150题第五十六题：环形链表
33