LeetCode 142. 环形链表 II（链表环的检测）
文章目录
- 1. 题目链接
- 2. 解题
1. 题目链接
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
说明：不允许修改给定的链表。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
参考我的博客单链表中环的检测
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode *detectCycle(ListNode *head) {if(!head)return NULL;ListNode *fast = head, *slow = head;while(fast && fast->next){fast = fast->next->next;slow = slow->next;if(fast == slow)break;}if(!(fast && fast->next))return NULL;fast = head;while(fast != slow){fast = fast->next;slow = slow->next;}return fast;}
};
LeetCode 142. 环形链表 II（链表环的检测）相关推荐
- LeetCode 142. 环形链表 II(Linked List Cycle II)
142. 环形链表 II 142. Linked List Cycle II 题目描述 给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
- LeetCode 142. 环形链表 II - Python 快慢指针法+详解
题目 142. 环形链表 II 难度中等761 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
- LeetCode 142 环形链表 II
题目描述 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开 始). 如果 po ...
- LeetCode 142. 环形链表 II
LeetCode 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如 ...
- Leetcode 142. 环形链表 II (每日一题 20210902)
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1 ...
- leetcode 142. 环形链表 II(set/快慢指针)
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
- LeetCode 142.环形链表||（中等）
题目描述 给定一个链表的头节点 head ,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表 ...
- [leetcode] 142.环形链表2
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
- LeetCode 142环形链表||-中等
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
最新文章
- （笔试题）最大覆盖点
- 九十二、动态规划系列之股票问题（上）
- 格式化字符串漏洞利用 六、特殊案例
- mapxtreme java manger web 应用程序牛刀小试
- Mysql表的过滤查询
- c语言冒泡排序法代码
- 如何自动生成测试用例方案
- MySql批量插入语句（INSERT）
- 【技术美术图形部分】2.1 色彩空间
- python均线斜率_一根20日均线闯天下？ ——量化回测“压箱底指标”
- Frodo and pillows CodeForces - 760B （二分）
- 实现语音对讲_报警联防子系统 | 实现一键式视频语音紧急求助
- linux c语言俄罗斯方块,C语言俄罗斯方块游戏解析（图文+源码）
- kubernetes 二进制安装(v1.20.16)（四）部署 master
- __I、 __O 、__IO是什么意思？
- 10个副业兼职创业，在家赚钱绝对真实
- springboot+jpa+mysql Springboot+jpa+jdbc+sqlserver 使用时遇到的一系列的问题
- 补充：Log4j2日志文件，RollingFile的文件滚动更新机制；
- 单位冲激函数与单位阶跃函数
- 177本名著浓缩成了 177句话 、