【新2023】华为OD机试 - 寻找链表的中间结点（Python）

华为OD机试：寻找链表的中间结点

题目

给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。

输入

每个输入包含 $1$ 个测试用例。
每个测试用例第 $1$ 行给出链表首结点的地址、结点总个数正整数 N ( N ≤ 1 0 5 ) N(N≤10^5) N(N≤10