2023-03-11 18:07 湖北工业大学 Java 发布于湖北
关注
华为od：寻找中间节点
给定一个单链表L，请编写Java程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
例如:给定L为1→7→5，则输出应该为7;给定L为1→2—3—4，则输出应该为3。输入描述
每个输入包含1个测试用例。每个测试用例第1行给出链表首结点的地址、结点总个数正整数N(≤105)。结点的地址是5位非负整数，NULL地址用-1表示。
接下来有N行，每行格式为:Address Data Next
其中 Address是结点地址，Data是该结点保存的整数数据(0≤Data s 108)，Next是下一结点的地址。
输出描述
对每个测试用例，在一行中输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
例如:给定L为1→7→5，则输出应该为7;给定L为1→2—3—4，则输出应该为3。输入描述
每个输入包含1个测试用例。每个测试用例第1行给出链表首结点的地址、结点总个数正整数N(≤105)。结点的地址是5位非负整数，NULL地址用-1表示。
接下来有N行，每行格式为:Address Data Next
其中 Address是结点地址，Data是该结点保存的整数数据(0≤Data s 108)，Next是下一结点的地址。
输出描述
对每个测试用例，在一行中输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
全部评论
相关推荐
