题目0233-单向链表中间节点
题目描述
求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。
输入描述
第一行 链表头节点地址 后续输入的节点数 n n n
后续输入每行表示一个节点,格式 节点地址 节点值 下一个节点地址( -1
表示空指针)
输入保证链表不会出现环,并且可能存在一些节点不属于链表。文章来源:https://www.toymoban.com/news/detail-446520.html
输出描述
单向链表中间的节点值文章来源地址https://www.toymoban.com/news/detail-446520.html
示例一
输入
00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451
输出
6
示例二
到了这里,关于【2023】华为OD机试真题全语言-题目0233-单向链表中间节点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!