#J3015. 小紫的循环

小紫的循环

题目描述

        小紫喜欢骑自行车,每天他都会沿着一条固定的路线骑行,但他发现有时会不知不觉地骑回到之前经过的地方,形成一个“循环”。为了找到这条循环的起点,小紫记录了他每天经过的地点,并标记了他认为可能形成循环的地点编号。小紫希望你能帮助他找出这个循环的入口地点(即形成环的起点)。
请根据他的记录分析是否存在一个环的入口节点,如果没有循环,则返回null。

输入格式

第一行输入一个链表,表示小紫骑行经过的地点,格式为逗号(英文格式)分隔的一组整数。
第二行输入一个整数,表示环的起始位置的编号(从 0 开始编号),例如 2 表示环的入口为链表中编号为 2 的节点。如果没有环,输入-1。

输出格式

输出环的入口节点值,如果没有环则输出 null。
1,2,3,4,5,6
2
3