9022:求循环链表的长度

Time/Memory Limit:1000 MS/32768 K
Submitted: 967 Accepted: 327

 Problem Description

对一个循环链表进行以下操作:给定两个值分别为m和n,找出循环链表中的第m个位置,判断第m位置上的值是否与n相等。若相等,则删除这个值;若不等,则在这个值的前面插入n,求最终循环链表的长度。

 Input

输入数据有多组,每一组数据包括2行,第一行表示循环链表的所有元素(保证循环链表的所有元素都不为0),遇到0则停止输入;第二行有2个数m和n,m和n的意义如题目所描述的相同。

 Output

输出处理后循环链表的总长度。

 Sample Input

1 2 3 4 5 6 0
5 5
2 4 6 8 10 0
7 3

 Sample Output

5
6

 Author

hxq

 Recommend

zh