LeetCode 142. 环形链表 II(Linked List Cycle II)

142. 环形链表 II
142. Linked List Cycle II

题目描述
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。

说明: 不允许修改给定的链表。

LeetCode142. Linked List Cycle II

示例 1:

输入: head = [3,2,0,-4], pos = 1
输出: tail connects to node index 1
解释: 链表中有一个环，其尾部连接到第二个节点。

示例 2:

输入: head = [1,2], pos = 0
输出: tail connects to node index 0
解释: 链表中有一个环，其尾部连接到第一个节点。

示例 3:

输入: head = [1], pos = -1
输出: no cycle
解释: 链表中没有环。

进阶:
你是否可以不用额外空间解决此题？

Java 实现
ListNode Class

class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}
}

public class Solution {public ListNode detectCycle(ListNode head) {ListNode fast = head, slow = head;while (fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;if (slow == fast) {fast = head;while (fast != slow) {fast = fast.next;slow = slow.next;}return slow;}}return null;}
}

相似题目

141. 环形链表
287. 寻找重复数

参考资料

https://leetcode-cn.com/problems/linked-list-cycle-ii/
https://leetcode.com/problems/linked-list-cycle-ii/

转载于:https://www.cnblogs.com/hglibin/p/10905344.html

LeetCode 142. 环形链表 II(Linked List Cycle II)相关推荐

LeetCode 142. 环形链表 II - Python 快慢指针法+详解
题目 142. 环形链表 II 难度中等761 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
LeetCode 142 环形链表 II
题目描述给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 po ...
【LeetCode】详解环形链表141. Linked List Cycle Given a linked list, determine if it has a cycle in it. To
文章目录前言正文原题: 思路1: 思路2 思路3 总结前言今天这道题目的第一种解法很奇葩,用计时器竟然可以AC,并且可以自己调整时间多少,跟我一起来看看吧. 正文原题: 链接:环形链表 G ...
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. 环形链表 II(set/快慢指针)
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
LeetCode 142.环形链表||（中等）
题目描述给定一个链表的头节点 head ,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表 ...

LeetCode 142. 环形链表 II(Linked List Cycle II)

LeetCode 142. 环形链表 II(Linked List Cycle II)相关推荐

最新文章

热门文章