4587: 环形链表
[Creator : ]
Description
给定一个链表,判断链表中是否有环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 $0$ 开始)。 如果 pos 是 $-1$,则在该链表中没有环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 $0$ 开始)。 如果 pos 是 $-1$,则在该链表中没有环。
Input
共三行。
第一行,一个整数 $n$,表示链表的数据个数。
第二行,$n$ 个整数,每个整数之间用空格隔开,表示链表的每个数据。
第三行,两个整数 $head$ 和 $tail$。$head$ 表示链表的首数据,$tail$ 表示链表的尾数据。
第一行,一个整数 $n$,表示链表的数据个数。
第二行,$n$ 个整数,每个整数之间用空格隔开,表示链表的每个数据。
第三行,两个整数 $head$ 和 $tail$。$head$ 表示链表的首数据,$tail$ 表示链表的尾数据。
Output
一行。
如果有环,输出环起始位置。
如果无环,输出 $-1$。
如果有环,输出环起始位置。
如果无环,输出 $-1$。
Sample 1 Input
4
3 2 0 -4
3 2
Sample 1 Output
1