题目描述
链表尾结点可能指向链中某个结点形成环。若有环,输出表头到环入口之前的结点个数(即不在环内的结点数);无环输出 。
输入格式
第一行两个整数 : 表示尾结点指向第 个结点( 表示不接环);第二行 个整数。
输出格式
一行一个整数:环前结点个数或 。
样例
输入
4 2 1 2 3 4
输出
1
j00271.in输出j00271.out链表尾结点可能指向链中某个结点形成环。若有环,输出表头到环入口之前的结点个数(即不在环内的结点数);无环输出 。
第一行两个整数 : 表示尾结点指向第 个结点( 表示不接环);第二行 个整数。
一行一个整数:环前结点个数或 。
4 2 1 2 3 4
1