CP104 · 链表环的入口结点

中等链表核心代码模式快慢指针时限 1000 ms(参考)
题目描述

给定一个带环的单链表,返回环的入口结点(尾结点 next 所指的结点)。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定函数。要求空间复杂度 O(1),不允许修改链表。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个互不相同的整数,依次为链表结点的值;第三行一个整数 pos(0 ≤ pos < n),尾结点的 next 指向第 pos 个结点(从 0 计)。

输出描述

一行,一个整数:环入口结点的值。