1.题目

寻找链表的中间结点
知识点：链表数组
时间限制:1s空间限制:256MB 限定语言:不限
题目描述:
给定一个单链表L，请编写程序输出 L 中间结点保存的数据。
如果有两个中间结点，则输出第二个中间结点保存的数据。
例如：给定L为1-7-5，则输出应该为 7;
给定L为1-2-3-4，则输出应该为3
输入描述
每个输入包含 1 个测试用例。
每个测试用例第 1 行给出链表首结点的地址、结点总个数正整数N(<=105)。
结点的地址是 5 位非负整数，NULL 地址用 -1 表示。
接下来有 N 行，每行格式为:
Address Data Next
其中Address 是结点地址，Data 是该结点保存的整数数据(0 <=Datas<=108)，Next 是下一结点的地址。
输出描述
对每个测试用例，在一行中输出 L 中间结点保存的数据。
如果有两个中间结点，则输出第二个中间结点保存的数据。
补充说明:
已确保输入的结点所构成的链表 L不会成环&#x