寻找链表的中间结点
知识点：链表数组
时间限制: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