【100%通过率】华为机试真题 C++ 实现【单向链表中间节点】【2022.11 Q4新题】

已于 2025-07-02 19:20:32 修改
阅读量7.7k 收藏 9
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（C++）真题（E+A+B+C+D卷） 文章标签： 链表 c++ 华为机试 华为 华为od
于 2022-11-22 19:27:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/misayaaaaa/article/details/127988367
该博客详细介绍了如何使用C++解决华为在线测试中的一道题目，即寻找单向链表的中间节点。在输入描述中，提供了链表头节点地址和节点数，博客作者通过构建节点列表、遍历链表确定有效节点及链表长度，最终找到中间节点的值。考点聚焦于数据结构的理解和应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

         所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

题目描述

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

输入描述：

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

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

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

输出描述：

链表中间节点值。

测试用例:

输入:

00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451

输出:

6

思路

1：第一步，根据输入，构建一个 输入节点的列表，用map来保存。

2：第二步，根据输入的头节点，先遍历一次，剔除无效节点并记录链表长度size。

3：第三步，找下标为size/2的

了解本专栏 订阅专栏 解锁全文 超级会员免费看
删除双向链表的中间节点
优快云
11-26 1万+
已支持（Java & JS & Python & C & C++），实现：快慢指针
【100%通过率】华为机试真题 Python 实现【单向链表中间节点】【2022.11 Q4新题】
MISAYAONE的博客
11-27 8190
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
单链表中求中间节点
dawn_after_dark的博客
06-22 1457
问题描述求单链表中间节点的值，如果中间有2个，只要第一个，就是偶数情况下，只要中间的第一个。速度要快！ 解决方法可以参照这篇博文：http://blog.csdn.net/dawn_after_dark/article/details/73611115 这篇博文所说的第一种方法这里就不阐述了。着重说一下第二种。 这里还是用小明和小王跑步的例子，小明与小王一起跑步，小王的速度是小明的2倍，当小王
LeetCode 876. 链表的中间结点 Python3
算法探索之路
12-08 767
【原题连接】 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans...
输出该单链表的中间结点的值，如果链表长度为偶数，则输出中间靠右的结点
CASSIELC的博客
06-30 411
输出该单链表的中间结点的值，如果链表长度为偶数，则输出中间靠右的结点 题目要求： 输入数据创建一个单链表，实现一种算法。输出该单链表的中间结点的值，如果链表长度为偶数，则输出「中间靠右」的结点。如果链表只有一个元素，则输出唯一的元素。 算法思路： 创建一个单链表 设置两个指针，一个快指针fast，一个慢指针slow； 当快指针所指向的数据以及它所指向的下一个数据为空时，慢指针指向中间元素。 #include <iostream> #define LIST_INIT_SIZE 100 #def
求单链表的中间节点
wanna_wsl的博客
04-03 863
题目 实现一个函数，返回单链表的中间节点，如果链表中节点个数为奇数，则返回中间节点，否则，返回中间两个节点中的任意一个。 思路 设置快指针和慢指针，快指针走两步，慢指针走一步，当快指针走到末尾时，慢指针的位置即为中间节点。 代码#include<iostream> using namespace std;typedef struct ListNode { int value;
【100%通过率】华为机试真题 Java 实现【单向链表中间节点】【2022.11 Q4新题】
MISAYAONE的博客
11-23 8570
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【100%通过率】华为机试真题 C 实现【单向链表中间节点】【2022.11 Q4新题】
MISAYAONE的博客
04-05 1893
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【华为OD机试真题 2022&2023&2025】真题目录 已支持（C++&Java&python）100%通过率
笑着的程序员的博客
04-05 9284
已支持（C++&Java&python）100%通过率 超详细代码注释 代码深度解读
链表的中间节点 偶数节点个数时选择哪个节点的问题
Cguoer的博客
08-09 377
偶数节点个数时选择哪个节点的问题
单向链表--查找中间节点
Faded0104的博客
08-10 841
/*查找中间节点*/ /*思想很简单，两个指针，同时开始从头走，一个一次走两步，一个一次走一步， 偶数节点时候，中间的返回前面或后面的都可，奇数个节点的时候返回中间节点*/ single_list_node* Find_middle_node(single_list_node* head) { single_list_node *p1 = NULL, *p2 = NULL; if(NULL == head) { return NULL; } p1 = p2 = head; while(p.
华为OD机试真题 - 单向链表中间节点（Python）
m0_46181452的博客
03-10 196
华为OD机试真题- 单向链表中间节点， 使用Python语言编写
求取单链表的中间值
bxw1992的博客
08-14 3463
题目：找出单链表的中间值，朴素的想法是先遍历链表计算出链表总长度，再找中间节点，此方法效率太低。 思路：创建两个指针，一个指针pslow每次往后移动1个位置，另一个pquick移动两个位置，当pquick移动到最后一个元素时，pslow指向的元素就是中间位置。 注意： 1、判断什么时候结束，很重要，pquick移动到最后一个元素就结束了，判断是否是最后一个元素，是通过pquick->next
【编程题】——求链表的中间节点
Dr_Cassie的博客
08-26 507
题目：求链表的中间结点。如果链表中结点总数为奇数，返回中间结点；如果结点总数是偶数，返回中间两个结点的任意一个。 思路：定义两个指针，一个指针一次走一步，另一个指针一次走两步，当走得快的指针到达链表末尾的时候，走得慢的指针刚好达到链表的中间节点。 代码： # include<iostream> using namespace std; struct ListNode { ...
单链表找中间数
patkritLee的博客
01-29 1108
给定一个单链表，使用高效的算法找出中间那个结点。 思路：使用龟兔赛跑算法，使用两个指针，一个步长大，一个步长小，当步长大的到达尾巴，步长小的正好是一半。 代码如下： ListNode* midNostList(ListNode* head){ ListNode* low=head; ListNode* fast=head; while (fast&&fast->next){ low
【算法题目】求链表的中间节点
weixin_30588729的博客
08-02 167
　　求链表的中间节点，如果链表中节点总数为奇数，返回中间节点；如果节点为偶数，返回返回中间两个节点的任意一个。 　　思路：我们可以定义两个指针，同时从链表的头节点出发，一个指针一次走一步，另一个指针一次走两步。当走的快的指针走到链表末尾时，走的 　　 struct ListNode { int val; ListNode *next; }; List...
剑指offer——求链表的中间节点
Eartha1995的博客
07-16 509
求链表的中间节点，如果链表中节点总数为奇数，返回中间节点，如果节点总数是偶数，返回中间两个节点中的任意一个。   设置两个指针p1,p2，开始都指向头节点。然后p2每次向后走两步，p1每次向后走一步。当p2走到尾节点时，p1刚好走到中间节点（节点总数为奇数，p1走到中间节点；节点总数为偶数，p1走到中间前面那个节点。循环结束条件是p2-&gt;next &amp;&amp; p2-&gt;ne...
【华为OD机试真题 Python语言】166、 单向链表中间节点 | 机试真题+思路参考+代码解析
KJ.JK
07-11 2455
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
链表的中间结点
qq_58330935的博客
11-15 244
链表中间结点
华为机试真题 c++ 实现【单向链表中间节点】
最新发布
12-02
要实现单向链表中的中间节点，可以使用快慢指针的方法来解决。具体步骤如下： 1.定义一个链表节点类Node，包含两个成员变量，一个是指向下一个节点的指针next，一个是节点的值value。 2.创建一个快指针fast和一个慢指针slow，并将它们都指向链表的头节点。 3.使用循环遍历链表，每次让快指针fast向后移动两步，慢指针slow向后移动一步，直到快指针fast到达链表末尾或者fast.next为空。 4.当快指针fast到达链表末尾时，慢指针slow就会指向链表的中间节点。 5.返回慢指针slow所指向的中间节点。 以下是代码示例： ``` class Node: def __init__(self, value): self.value = value self.next = None def find_middle_node(head): if head is None: return None fast = head slow = head while fast.next and fast.next.next: fast = fast.next.next slow = slow.next return slow # 测试代码 # 创建链表 head = Node(1) node2 = Node(2) node3 = Node(3) node4 = Node(4) node5 = Node(5) head.next = node2 node2.next = node3 node3.next = node4 node4.next = node5 middle_node = find_middle_node(head) print(middle_node.value) # 输出3 ``` 通过上述的步骤和代码，可以实现找到单向链表中的中间节点。
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值