本文主要是介绍华为OD-A卷-寻找链表的中间节点[100分]Java 100%通过率,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
给定一个单链表 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是下一结点的地址。
输出描述
对每个测试用例,在一行中输出 L 中间结点保存的数据。 如果有两个中间结点,则输出第二个中间结点保存的数据。
用例1
输入
00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451
输出
这篇关于华为OD-A卷-寻找链表的中间节点[100分]Java 100%通过率的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!