【华为OD机试真题】单向链表中间节点（C++&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情况。

示例1