Problem: 142. 环形链表 II
思路
👨🏫 参考题解
文章来源：https://www.toymoban.com/news/detail-819312.html
Code
⏰ 时间复杂度:
O
(
n
)
O(n)
O(n)
🌎 空间复杂度:
O
(
1
)
O(1)
O(1)文章来源地址https://www.toymoban.com/news/detail-819312.html
/**
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public ListNode detectCycle(ListNode head)
{
ListNode f = head;
ListNode s = head;
while (f != null && f.next != null)
{
f = f.next.next;
s = s.next;
if (f == s)// 到相遇点了
{
while (s != head)//两者相等即走到了入环点
{
s = s.next;// s 走 相遇点到入环点 的路
head = head.next;// head 走 起点到入环点的路
}
return s;
}
}
return null;
}
}
到了这里，关于力扣hot100 环形链表 快慢指针 哈希 数学公式的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[力扣 Hot100]Day29 删除链表的倒数第 N 个结点](https://imgs.yssmx.com/Uploads/2024/02/827058-1.png)
