LeetCode 142.环形链表||（中等）

题目描述

给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

不允许修改链表。

测试样例

示例1：

输入：head = [3,2,0,-4], pos = 1
输出：返回索引为 1 的链表节点

示例2：

示例 2：

输入：head = [1,2], pos = 0
输出：返回索引为 0 的链表节点

示例3：

示例 3：

输入：head = [1], pos = -1
输出：返回 null

解析

题目可以使用Floyd判圈法求解，算法思想与我的上一篇博客一致，求解环的起点，也就是fast指针和slow指针第二次相遇的位置。

博客链接：http://t.csdn.cn/GOT06

题解（C++）

       ListNode *fast=head;ListNode *slow=head;// 判断是否存在环路do {if (!fast || !fast->next) return nullptr;fast = fast->next->next;slow = slow->next;} while (fast != slow);// 如果存在，查找环路节点fast = head;while (fast != slow){slow = slow->next;fast = fast->next;}return fast;

题目链接：https://leetcode.cn/problems/linked-list-cycle-ii/

LeetCode 142.环形链表||（中等）相关推荐

LeetCode 142环形链表||-中等
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
LeetCode 142. 环形链表 II - Python 快慢指针法+详解
题目 142. 环形链表 II 难度中等761 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
LeetCode 142. 环形链表 II(Linked List Cycle II)
142. 环形链表 II 142. Linked List Cycle II 题目描述给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
LeetCode 142 环形链表 II
题目描述给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 po ...
LeetCode 142. 环形链表 II
LeetCode 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如 ...
LeetCode 142. 环形链表 II（链表环的检测）
文章目录 1. 题目链接 2. 解题 1. 题目链接给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链 ...
Leetcode 142. 环形链表 II (每日一题 20210902)
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1 ...
LeetCode 142——环形链表 II
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针,慢指针每次前进一步,快指针每次前进两步,若链表有环,则快慢指针一定会相遇. 当快慢指针相遇时,我们让慢指针指向头节点,快指针不变,然后每次快 ...
[leetcode] 142.环形链表2
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...