须知
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持
文章目录
-
- 须知
- 题目描述
- 输出描述
- 解析
- 代码
题目描述
给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。
如果有两个中间结点，则输出第二个中间结点保存的数据。例如：
给定 L 为 1→7→5，则输出应该为7；
给定 L 为 1→2→3→4，则输出应该为3；
输入描述
每个输入包含1个测试用例。
每个测试用例：
第一行给出链表首结点的地址、结点总个数正整数 N （≤ 10^5）。结点的地址是5位非负整数，NULL地址用-1表示。
接下来有N行，每行格式位：
Address Data Next
其中Address是结点地址，Data是该结点保存的整数数据（0 ≤ Data ≤ 10^8），Next是下一结点的地址。
输出描述
对每个测试用例
