【华为OD机试 2023最新 】 单向链表中间节点（C++ 100%）

已于 2023-03-26 18:38:11 修改
阅读量1w 收藏 1
点赞数
文章标签： c++ 算法 华为 华为od 华为od机试
于 2023-03-26 16:33:32 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/129780907
版权
这篇博客介绍了如何在华为OD机试中解决找到单向链表中间节点的问题。利用C++编程语言，当链表节点数为奇数时返回中间节点，偶数时返回偏右的节点。博客提供了输入描述、输出描述及样例，并引用了LeetCode的876题作为解题思路。
摘要由CSDN通过智能技术生成

题目描述

求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。

输入描述

第一行 链表头节点地址 后续输入的节点数n

后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针)

输入保证链表不会出现环，并且可能存在一些节点不属于链表。

输出描述

单向链表中间的节点值

用例

输入 00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451
输出 6
说明 无
输入 10000 3
了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
专栏目录
订阅专栏
【100%通过率】华为机试真题 C++ 实现【单向链表中间节点】【2022.11 Q4新题】
MISAYAONE的博客
11-22 7500
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【 华为OD机试 2023】 单向链表中间节点（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-13 200
求[单向链表]中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【 华为OD机试 2023】 单向链表中间节点（C++ Java JavaScript Python 100%）
2301_77273748的博客
05-20 6179
第一行 链表头节点地址 后续输入的节点数n 后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针) 输入保证链表不会出现环，并且可能存在一些节点不属于链表。
华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4048
## 题目描述 给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。 如果有两个中间结点，则输出第二个中间结点保存的数据。例如： 给定 L 为 1→7→5，则输出应该为7； 给定 L 为 1→2→3→4，则输出应该为3； 输入描述 每个输入包含1个测试用例。 每个测试用例： 第一行给出链表首结点的地址、结点总个数正整数 N （≤ 10^5）。结点的地址是5位非负整数，NULL地址用-1表示。 接下来有N行，每行格式位： Address Data Next 其中Address是结点地址，
【华为OD机试真题】单向链表中间节点（寻找链表的中间结点）（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 550
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
华为OD机试 - 单向链表中间节点问题(C++题解)
最新发布
m0_57781768的博客
09-28 20
通过本篇文章，我们详细讲解了如何使用快慢指针法来高效解决单向链表中间节点的问题。使用快慢指针法的优势在于我们只需要遍历一次链表就能够找到中间节点，相比暴力法更为高效。同时，我们使用了C++语言来实现此问题，并且对代码的每一步进行了详细的讲解。在解决链表问题时，掌握快慢指针法是非常重要的技巧，尤其在涉及链表的遍历和节点定位时，这一方法能够显著提升算法的效率。希望本篇文章对你理解和解决链表问题有所帮助。
华为OD机试 - 单向链表中间节点（C++ Java JavaScript Python ）
算法大师！
03-06 4321
求[单向链表]中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【华为OD机试】单向链表中间结点（python, java, c++, js）
A_D_I_D_A_S的博客
07-10 240
给定一个单链表L，请编写程序输出L中间结点保存的数据，如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定L为 1-> 7 -> 5，则输出应该为7；给定L为 1-> 2 -> 3 -> 4，则输出应该为3。
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 986
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
【C++】拆分详解 - string类
bubble_shadow的博客
09-23 1004
string类的文档介绍注：此处及下文部分，蓝色下划线标识文本均为超链接，点击即可跳转字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。
pyqt瀑布流布局
weixin_54217201的博客
09-21 480
最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 552
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
Python对于C语言使用者来说的反直觉特性
m0_62710548的博客
09-22 785
在编程领域，从一种语言转向另一种语言总是伴随着一系列的学习和调整。对于习惯了C语言严谨性的程序员来说，转向Python可能会遇到一些令人惊讶的特性。以下是我在短暂学习了一段时间python后察觉到的一些python的特性。
C++ 解析 RDP 协议
道亦无名
09-22 373
远程桌面协议（Remote Desktop Protocol, RDP）是微软开发的一种网络通信协议，用于提供远程桌面会话服务。它允许用户通过网络连接至远程计算机，并像使用本地计算机一样操作远程系统。本文档将详细探讨在C++环境中如何解析RDP协议，涵盖协议层次解析、连接过程管理、数据加密解密、功能数据处理、错误与异常处理以及协议版本适配等方面。
【C语言】fork函数使用
数字人生
09-23 335
fork() 创建的子进程会继承父进程的几乎所有资源和状态，包括打开的文件描述符、信号处理器、环境变量等。- 不同进程对同一个变量拥有独立的地址空间，任何一个进程对变量的修改不会影响另一个进程。- 为什么会看到重复的 Hello，则涉及到标准 I/O 缓冲行为，这些调用是按行和全缓冲机制工作的。......// 计时标志............// Mbps} else {return 1;// 子进程ID// 创建第一个子进程return 1;
C/C++语言基础--C++运算符重载以及其重载限制
weixin_74085818的博客
09-27 905
运算符重载，就是赋予运算符新的含义。它是重载系统内部运算符的函数，是实现类静态多态性的方式之一。它本质上是函数重载。// 假设都属于学生类// 想要对比谁的年龄大，试想一下，能不能像正常比较大小那样直接比较呢？答案当然是可以的，这个就是我们这节课要学习的**“运算符重载”**，这样进行重载后，类更像是一种自定义数据类型。实际上，我们已经在不知不觉之中使用了运算符重载。列如：我们习惯使用的对整数，浮点数运用+、-、*、/，其实计算机对整数和浮点数的操作过程是不一样的，这个主要是整数和浮点数的。
C++中的IO流
2301_80468112的博客
09-24 663
在C语言中，如果想要将一个整形变量的数据转化为字符串格式，如何去做？1. 使用itoa()函数2. 使用sprintf()函数但是两个函数在转化时，都得需要先给出保存结果的空间，那空间要给多大呢，就不太好界定，而且转化格式不匹配时，可能还会得到错误的结果甚至程序崩溃。在C++中，可以使用stringstream类对象来避开此问题。在程序中如果想要使用stringstream，必须要包含头文件。
C++之模版的进阶
2301_81857941的博客
09-22 930
一个程序由若干个源文件共同实现，而每一个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。【优点】1.增强了代码的灵活性2.模版复用了代码，节省资源【缺陷】1.模版会导致代码膨胀问题2.出现模版错误时，错误原因难以定位。
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 具体实现过程如下：定义两个指针，分别指向链表头部上的第一个节点。然后，将快指针向前跳两个节点，将慢指针向前跳一个节点。如果快指针还有节点可以跳，那么就继续向前跳两个节点，同时慢指针继续向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 当链表中有偶数个节点时，取中间节点时有两种方法。一是取中间节点的左边节点，即第 n/2 个节点；二是取中间节点的右边节点，即第 (n/2)+1 个节点。两种方法可以根据题目需求自行选择。 总之，在单向链表中查找中间节点，可以通过慢指针和快指针的方法来实现，该方法的时间复杂度为 O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YOLO大师

你的打赏，我的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值