3900: 【链表】2023A-寻找链表的中间节点
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：77
提交：146
正确率：52.74% 命题人：
题目描述
给定一个单链表L，请编写程序输出L中间节点保存的数据。
如果有两个中间节点，则输出第二个中间节点保存的数据。
例如：
给定L为1→7→5，则输出应该为7；
给定L为1→2→3→4，则输出应该为3.
输入格式
每个输入包含
1个测试用例。每个测试用例第一行给出链表首节点的地址、节点总个数为正整数N (N≤105）。
节点的地址是
5位非负整数，NULL地址用-1表示。
接下来有
N行，每行格式为：
Address Data Next
其中
Adress是节点地址，Data是该节点保存的 整数数据，Next是下一个节点的地址。
输出格式
对每个测试用例，在一行中输出
L中间节点保存的数据。
如果有两个中间节点，则输出第二个中间节点保存的数据。
补充说明：
以确保输入的节点所构成的链表
L不会成环，但会存在部分输入节点不属于链表L的情况
输入样例 复制
00100 4
00000 4 -1
00100 1 12309
33218 3 00000
12309 2 33218输出样例 复制
3