寻找链表的中间节点 - 华为OD机试真题(E卷、JavaScript)

针对刷题难，效率慢，我们提供一对一算法辅导， 针对个人情况定制化的提高计划（全称1V1效率更高）。

有兴趣的同学可以扫码添加我们的微信（code5bug）了解，免费试课一下。

题目描述

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

输入描述

每个输入包含 1 个测试用例。

每个测试用例第 1行给出链表首结点的地址、结点总个数正整数 N(<=10^5)。结点的地址是 5位非负整数，
NULL 地址用-1表示 。
接下来有 N 行，每行格式为:
Address Data Next
其中 Address 是结点地址，Data 是该结点保存的整数数据(0<=Data<=10^8)，Next是下一结点的地址。

输出描述

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