华为OD机试 – 单向链表中间节点(Java & JS & Python & C & C++)

须知

哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持

文章目录

题目描述

给定一个单链表 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是下一结点的地址。

输出描述

对每个测试用例࿰

版权声明:本文为博主作者:华为OD题库原创文章,版权归属原作者,如果侵权,请联系我们删除!

原文链接:https://blog.csdn.net/m0_66793065/article/details/136864152

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
社会演员多的头像社会演员多普通用户
上一篇 2024年4月1日
下一篇 2024年4月1日

相关推荐