环形链表II
中等腾讯链表
题目描述
给定一个链表,返回链表开始入环的第一个节点,如果无环则返回null。使用Floyd判圈算法,快慢指针相遇后,将一个指针移到头部,两个指针同速前进,再次相遇点即为入环点。
示例
输入:
head = [3,2,0,-4], pos = 1输出:
返回索引为1的节点solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个链表,返回链表开始入环的第一个节点,如果无环则返回null。使用Floyd判圈算法,快慢指针相遇后,将一个指针移到头部,两个指针同速前进,再次相遇点即为入环点。
head = [3,2,0,-4], pos = 1返回索引为1的节点