5266 - 找到循环链表的环的入口节点

题目描述

给定一个有环的循环链表,找到环的入口节点的值并输出。

输入

第一行包含一个整数 n,表示链表的节点数。第二行包含 n 个整数,依次表示链表中每个节点的值。第三行包含一个整数 k,表示链表中第 k 个节点的下一个节点指向链表的第一个节点形成环。

输出

输出环的入口节点的值。

样例

输入

4
1 2 3 4
4

输出

2
说明

(2 ≤ n ≤ 1000),节点值的范围为 ([-1000, 1000]),(1 ≤ k < n)。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 31
通过人数 14
金币数量 1 枚
难度 未标记


上一题 下一题