【华为OD机试真题 C++】寻找链表的中间结点

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。

题目描述

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

输入描述

每个输入包含 1 个测试用例。每个测试用侧第 1行给出链表首结点的地址、结点总个数正整数 1 （<= 1 0 5 10^{5} 1