环形链表 II

核心顿悟突破口

在快慢指针首次相遇后，设链表起点至环入口为 a，环入口至相遇点为 b，相遇点走完剩余环至入口为 c。由距离公式可推导得 a = c + (n-1)(b+c)。因此令一指针回到起点，两指针同以 1 步速度前进，相遇之处即为环入口。