华为OD机试 E卷｜分苹果

题目描述 给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。 如果有两个中间结点，则输出第二个中间结点保存的数据。 例如： 给定 L 为 1→7→5，则输出应该为 7； 给定 L 为 1→2→3→4，则输出应该为 3。 输入描述 每个输入包含 1 个测试用例。每个测试用例: 第 1 行给出链表首结点的地址、结点总个数正整数 N (≤105)。 结点的地址是 5 位非负整数，NULL 地址用 −1 表示。 接下来有 N 行，每行格式为： Address Data Next 1 其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，N...