【华为OD机试真题】单向链表中间节点（寻找链表的中间结点）（java&python）

寻找链表的中间结点

知识点链表数组
时间限制：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≤Data≤108）,Next是下一结点的地址。
输出描述：
对每个测试用例，在一行中输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。补充说明：已确保输入的结点所构成的链表L不会成环，但会存在部分输入结点不属于链表L情况。