华为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中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。
全部评论

相关推荐

02-01 12:05
复旦大学 Java
腾讯的提前批大概率应该是没有笔试的,但是这个时候有相当部分的同学简历估计都没有准备好,没准备好的同学也不用急,大部分都是3月之后开,这个时候开的绝大多数都是神仙打架,问的东西也比较难,打算投递的同学也多看下计算机网络和操作系统,腾讯对这部分的知识问的比较多。另外多刷下牛客的热门题库,刷题注意刷ACM模式,和牛客的周赛题,腾讯有的部门会从这里面出原题。我是@程序员花海关注我,带你了解更多校招资讯!
程序员花海:还没有来得及准备的同学可以看下学习路线: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都是以前在牛客发的文章~
软开人,秋招你打算投哪些...
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务