华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）

文章华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）分享给大家，欢迎收藏Java资料网，专注分享技术知识

须知

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

题目描述

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

输出描述

对每个测试用例࿰

文章来源:https://blog.csdn.net/m0_66793065/article/details/136864152
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！