最新华为OD机试真题——(E卷,100分) - 单向链表中间节点（python）

问题描述

给定一个单链表 L，程序需要输出中间结点保存的数据。如果中间结点有两个，则输出第二个中间结点的数据。

规则：

• 如果链表中节点数量是奇数，选择中间的那个节点；如果数量是偶数，选择偏右的那个节点。

输入描述

每个测试用例由以下内容构成：

• 第一行包括链表首节点的地址和节点总个数 N (≤ 10^5)。

  • 节点的地址是一个 5 位的非负整数，NULL 地址用 -1 表示。

• 接下来的 N 行每行提供一个节点的信息，格式如下：

  Address Data Next
  

  其中：

  • Address 是节点地址。
  • Data 是该节点保存的整数数据 (0 ≤ Data ≤ 10^8)。
  • Next 是下一个节点的地址。

输出描述

对于每个测试用例，应在一行中输出 L 中间结点保存的数据。如果有多个中间结点，则输出第二个中间结点的数据。

示例与解析

示例1:

输入：