【华为OD机试 2023最新 】 单向链表中间节点(C++ 100%)
2023-09-14 09:06:45 时间
题目描述
求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。
输入描述
第一行 链表头节点地址 后续输入的节点数n
后续输入每行表示一个节点,格式 节点地址 节点值 下一个节点地址(-1表示空指针)
输入保证链表不会出现环,并且可能存在一些节点不属于链表。
输出描述
单向链表中间的节点值
用例
输入 | 00010 4 00000 3 -1 00010 5 12309 11451 6 00000 12309 7 11451 |
输出 | 6 |
说明 | 无 |
输入 | 10000 3 76892 7 12309 12309 5 -1 10000 1 76892 |
输出 | 7 |
说明 | 无 |
题目解析
可以参考下面的题解:
相关文章
- c++语言截取字符串,详解C++ string常用截取字符串方法
- c++ 跨平台线程同步对象那些事儿——基于 ace
- PTA -7-51 两个有序链表序列的合并(C++)
- LeetCode203题移除链表元素C++解法(适合基础薄弱)
- LeetCode 21. 合并两个有序链表 题解 C++
- 链表的合并c++
- 深入理解C++11_c++ string char
- c++ auto类型_auto C++
- 如何在VS中清空cin缓冲区(C++)
- c++字符串转int_python中lower的用法
- C++ map遍历(简单易记忆)[通俗易懂]
- C++基本概念_c语言 c++区别
- c++迭代器遍历list集合_list迭代器遍历删除对象
- C++ "链链"不忘@必有回响之双向链表
- c++的链表-链表入门(C++)
- 【超详细】*和&在C/C++中的常见用法(附示例讲解)
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-456 求链表各节点的平均值(C++解法)
- C++入门必备知识(你真的入门C++了吗?)
- C++链表及其创建
- C++中的异或运算符^的使用方法
- C++构造双向链表的实现代码
- C++标准库中sstream与strstream的区别详细解析
- 浅析C++中模板的那点事
- C++设置超时时间的简单实现方法