题目描述

链表是否有环的含义是指链表中是否存在一个节点，其next指针指向链表中之前的某个节点，从而形成闭合的循环结构。这种情况会导致遍历链表时进入无限循环，无法正常终止。现在要求你设计一个程序判断输入的链表数据是否有环。

输入格式

输入为两行，第一行表示链表数据，以“-1”结尾表示输出完毕 第二行表示输入环入口位置（从0开始，-1表示无环）

输出格式

输出链表的检测结果是否有环，以及环的位置

样例

输入样例 1

1 2 3 4 5 6 7-1
1

输出样例 1

链表检测结果: 有环（环入口在位置 1）

输入样例 2

2 5 6 7 8 -1
6

输出样例 2

链表检测结果: 无环

输入样例 3

-1
-1

输出样例 3

链表检测结果: 无环