华为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中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。
全部评论
相关推荐
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~


点赞 评论 收藏
分享
点赞 评论 收藏
分享
