返回题库|

环形链表II

中等腾讯

环形链表II

中等腾讯链表

题目描述

给定一个链表,返回链表开始入环的第一个节点,如果无环则返回null。使用Floyd判圈算法,快慢指针相遇后,将一个指针移到头部,两个指针同速前进,再次相遇点即为入环点。

示例

输入:head = [3,2,0,-4], pos = 1
输出:返回索引为1的节点
solution.ts
输出结果
点击「运行代码」按钮查看结果...