142. 环形链表 II

快慢指针相遇后,慢指针回到头同步走。

难度:中等。题型:Floyd。

标签:链表、双指针、高频面试

Floyd 判圈:头到环入口=相遇点到入口。 时间复杂度 O(n),空间复杂度 O(1)。