给定一个带环的单链表,返回环的入口结点(尾结点 next 所指的结点)。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定函数。要求空间复杂度 O(1),不允许修改链表。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个互不相同的整数,依次为链表结点的值;第三行一个整数 pos(0 ≤ pos < n),尾结点的 next 指向第 pos 个结点(从 0 计)。
一行,一个整数:环入口结点的值。