返回首页
环形链表 II
LeetCode Hot 100
链表
难度:
中等
题目描述
找到链表中环的起点。
解题思路
使用快慢指针判断是否有环，若有环，则从相遇点和链表头同时出发，以相同速度移动，相遇点即为环起点。时间复杂度为 O(n)。