华为OD机试真题-单向链表的中间节点/哈希表【2023Q1】

最新推荐文章于 2024-08-07 11:15:21 发布
最新推荐文章于 2024-08-07 11:15:21 发布
阅读量201 收藏
点赞数
分类专栏： 算法题 文章标签： java 开发语言 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37870576/article/details/130467444
版权
该博客介绍了华为在线评估（OD）中的一道编程题，要求找到单向链表的中间节点。在输入描述、解题思路和示例代码中，博主详细讲解了如何利用哈希表来辅助找到链表中点，即使存在不连续的节点。解题关键在于计算链表长度，然后确定中间节点的位置。
摘要由CSDN通过智能技术生成

题目描述

求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
输入描述：
第一行 链表头节点地址path 后续输入的节点数n
后续输入每行表示一个节点，格式: "节点地址 节点值 下一个节点地址(-1表示空指针)“
输入保证链表不会出现环，并且可能存在一些节点不属于链表。
输出描述：
链表中间节点值。
测试用例:
输入:
00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451
输出:
6

解题思路

首先，读取链表头节点的地址和输入节点的数量。然后，创建一个哈希映射，用于存储地址与节点的映射关系。遍历链表，计算链表的长度。找到链表的中间节点，奇数长度时取中间节点，偶数长度时取中间右侧节点。

示例代码

import java.util.Scanner;
import jav
了解本专栏 订阅专栏 解锁全文 超级会员免费看
一只呆呆鹅
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试】单向链表中间结点（python, java, c++, js）
A_D_I_D_A_S的博客
07-10 195
给定一个单链表L，请编写程序输出L中间结点保存的数据，如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定L为 1-> 7 -> 5，则输出应该为7；给定L为 1-> 2 -> 3 -> 4，则输出应该为3。
华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【 华为OD机试 2023】 单向链表中间节点（C++ Java JavaScript Python 100%）
2301_77273748的博客
05-20 6151
第一行 链表头节点地址 后续输入的节点数n 后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针) 输入保证链表不会出现环，并且可能存在一些节点不属于链表。
华为OD机试题 - 寻找链表的中间结点（JavaScript）| 机考必刷
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 1万+
本篇题解：寻找链表的中间结点 题目 给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。 输入 每个输入包含 11 个测试用例。 每个测试用例第 11 行给出链表首结点的地址、结点总个数正整数 N(N≤105)。结点的地址是 55 位非负整数，NULL 地址用 −1 表示。 接下来有 N 行，每行格式为： Address Data Next 其
【华为OD机试真题】单向链表中间节点（寻找链表的中间结点）（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 490
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
2023-4-29 华为od机试题
runtucc的博客
04-29 148
数据放在一个List<String[]>集合 数组大小是3 下标0,1,2分别放地址数据和下一个节点的地址，然后遍历集合一个一个找下一个节点然后放到另一个集合，最后输出中间节点直接list.get(size/2),遍历集合使用递归写的，每次找到一个就把找到的数据删除用新的地址和集合继续遍历找。后来看了一下题目，最后一个节点nextAddress是-1，那就可以从收尾两端同时遍历了，集合存尾节点遍历的结果，设置好递归结束的条件就行，最后输出第二个结果集的尾元素。其他的情况就是对称的加变减，减变加而已。
华为OD机试C卷 - 单向链表中间节点（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试真题整理合集
02-09
本合集整理了华为OD机试的真题，帮助求职者进行充分的准备。 在华为OD机试中，常见的知识点包括但不限于： 1. **基础数据结构**：数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等。了解它们的基本...
华为OD题目： 寻找链表的中间结点
weixin_45611920的博客
04-26 190
【代码】华为OD题目： 寻找链表的中间结点。
【华为OD机考 统一考试机试】单向链表中间节点（C++ Java JavaScript Python ）
算法大师，励志更新全网最全的算法题库！
03-06 4144
求[单向链表]中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
华为OD机试真题- 寻找链表的中间结点【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-14 1130
每个输入包含 1 个测试用例。其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，Next 是下一结点的地址。给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。已确保输入的结点所构成的链表 L 不会成环，但会存在部分输入结点不属于链表 L 情况。
【 华为OD机试 2023】 单向链表中间节点（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-24 1829
版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示[空指针]求[单向链表]中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入保证链表不会出现环，并且可能存在一些节点不属于链表。第一行 链表头节点地址 后续输入的节点数n。单向链表中间的节点值。
C语言查找链表中间节点,C语言：【单链表】查找单链表的中间节点，要求只能遍历一次...
weixin_29342901的博客
05-28 338
#include#include#includetypedefintDataType;typedefstructSListNode{DataTypedata;structSListNode*next;}SListNode;SListNode*BuyNode(DataTypex){SListNode*next=(SListNode*)malloc(sizeof(SListNo...
【C语言】删除单链表重复结点
qq_62704693的博客
12-27 2040
#include <stdio.h> #include <malloc.h> struct cell {//单链表结点结构体定义 int x; struct cell* next; }; struct cell* build(void) {//新建单链表，并将建好的单链表首结点地址返回 struct cell* head, * tmp, * p; head = tmp = p = NULL; int n; head=(struct cell*)malloc(sizeof(struc.
快速寻找单链表的中间结点【C语言】
stephenbruce的博客
04-17 1741
1、思路： （1）有两个指针同时从开头（首元结点）遍历 （2）一个快指针一次走两步，一个慢指针一次走一步 （3）快指针先到链表尾部，慢指针恰好到达链表中部（当链表长度为奇数时，慢指针指向的是链表中间结点；当链表长度为偶数时，慢指针指向的结点和慢指针指向结点的下一个结点都是链表的中间结点） 2、示例代码 //设立两个指针fast和slow，它们分别从head开始，fast走两步slow走一步，当fast走到最后一个结点的时候slow正好走到中点// 其中head为带头结点的链表的头指针 Node*
找到单向链表的中间节点
fengxia110的博客
01-05 503
有一个单向非循环链表，请找到链表的中间节点，如果链表有两个中间节点，返回第二个中间节点。【要求】只遍历一遍链表
【100%通过率】华为机试真题 C 实现【单向链表中间节点】【2022.11 Q4新题】
MISAYAONE的博客
04-05 1783
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
C++ - 函数重载
jiaowenjie的专栏
08-06 318
/打印的是第二个函数的地址。//打印的是第一个函数的地址。-> 重载函数在本质上是相互独立的不同函数。-> 函数返回值不能作为函数重载的依据。-> 重载函数的函数类型不同。**3.函数默认参数和函数重载****函数重载的注意事项：****4.函数重载的本质**
Spring事务
最新发布
c1tenj2的博客
08-07 430
以银行转账为例，一次转账操作伴随着一个账户的扣钱和另一个账户的加钱，这个流程是一个原子操作，要么同时发生，一气呵成，要么都不做。AccountServiceImpl实现AccountService接口，里面只有一个转账方法AccountMapper以及其映射文件account数据库测试代码用1/0模拟程序运行时出现异常的情况由于没有开启事务，出现了莫名其妙少了100块钱的情况，说明这个事务不是连续的。
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 具体实现过程如下：定义两个指针，分别指向链表头部上的第一个节点。然后，将快指针向前跳两个节点，将慢指针向前跳一个节点。如果快指针还有节点可以跳，那么就继续向前跳两个节点，同时慢指针继续向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 当链表中有偶数个节点时，取中间节点时有两种方法。一是取中间节点的左边节点，即第 n/2 个节点；二是取中间节点的右边节点，即第 (n/2)+1 个节点。两种方法可以根据题目需求自行选择。 总之，在单向链表中查找中间节点，可以通过慢指针和快指针的方法来实现，该方法的时间复杂度为 O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值