2024年华为OD机试真题-寻找链表的中间节点-Python-OD统一考试(E卷)
最新华为OD机试考点合集:华为OD机试2024年真题题库(E卷+D卷+C卷)_华为od机试题库-CSDN博客
每一题都含有详细的解题思路和代码注释,精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看,发现新题及时跟新。
题目描述
给定一个单链表QL,请编写程序输出L中间结点保存的数据,如果有两个中间结点,则输出第二个中间结点保存的数据。例如:
给定L为 1→7→5,则输出应该为7,
给定L为1→2→3→4,则输出应该为3;
输入描述
每个输入包含1个测试用例只。每个测试用例:
第一行给出链表首结点的地址、结点总个数正整数 N(≤ 10^5)。