LeCo-142. 环形链表 II

题目描述：

我的解答：

public class Solution {public ListNode detectCycle(ListNode head) {if(head==null||head.next==null){return null;}else {ListNode slow=head;ListNode fast=head;do{slow=slow.next;fast=fast.next.next;if(fast==null||fast.next==null){return null;}}while (slow!=fast);ListNode index=head;while (index!=slow){index=index.next;slow=slow.next;}return index;}}
}

写一下快慢指针相遇方程

得出在快慢指针相遇的时候有如上，也就是到环点的距离a等于c加某些圈。
注意我这里判断的时候是判断fast==slow这里用do while循环

LeCo-142. 环形链表 II相关推荐

LeetCode-链表-142. 环形链表 II
描述 142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 ...
142. 环形链表 II golang
142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始 ...
LeetCode 142 环形链表 II
题目描述给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 po ...
【LeetCode】【HOT】142. 环形链表 II（快慢指针）
[LeetCode][HOT]142. 环形链表 II 文章目录 [LeetCode][HOT]142. 环形链表 II package hot;class ListNode{int val;List ...
LeetCode 142. 环形链表 II(Linked List Cycle II)
142. 环形链表 II 142. Linked List Cycle II 题目描述给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
如何判断链表中是否存在环？Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
这道题使用了floyd判圈算法,所以先讲解floyd算法的原理和实现,最后在附加上第142题的代码. floyd算法: 一.用途: 可以在有限状态机.迭代函数或者链表上判断是否存在环,求出该环的起点与 ...
LeetCode 142. 环形链表 II - Python 快慢指针法+详解
题目 142. 环形链表 II 难度中等761 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
【Leetcode】拿捏链表（四）——160. 相交链表、141. 环形链表、142. 环形链表 II
作者:一个喜欢猫咪的的程序员专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民 ...
142. 环形链表 II
142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始 ...
【LeetCode笔记】142. 环形链表 II（Java、快慢指针）
文章目录题目描述思路 & 代码更新版三刷 - 再更新题目描述相对于环形链表,这里要求找到环的起点难点在于 O(1),否则可以直接哈希表冲思路 & 代码找出快慢指针的路 ...

LeCo-142. 环形链表 II

LeCo-142. 环形链表 II相关推荐

最新文章

热门文章