程序员经验分享-hwhale

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

2023-11-11

题目描述

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

解题思路

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

示例代码

import java.util.Scanner;
import jav
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为OD机试 Java Python C JS

Java

开发语言

华为

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

  • Java 中等效的并行扩展

    我在 Net 开发中使用并行扩展有一些经验 但我正在考虑在 Java 中做一些工作 这些工作将受益于易于使用的并行库 JVM 是否提供任何与并行扩展类似的工具 您应该熟悉java util concurrent http java sun

  • Grails 3.x bootRun 失败

    我正在尝试在 grails 3 1 11 中运行一个项目 但出现错误 失败 构建失败并出现异常 什么地方出了错 任务 bootRun 执行失败 进程 命令 C Program Files Java jdk1 8 0 111 bin java

  • Spring Batch 多线程 - 如何使每个线程读取唯一的记录？

    这个问题在很多论坛上都被问过很多次了 但我没有看到适合我的答案 我正在尝试在我的 Spring Batch 实现中实现多线程步骤 有一个包含 100k 条记录的临时表 想要在 10 个线程中处理它 每个线程的提交间隔为 300 因此在任何时

  • Play框架运行应用程序问题

    每当我尝试运行使用以下命令创建的新 Web 应用程序时 我都会收到以下错误Play http www playframework org Error occurred during initialization of VM Could no

  • 在 java 类和 android 活动之间传输时音频不清晰

    我有一个android活动 它连接到一个java类并以套接字的形式向它发送数据包 该类接收声音数据包并将它们扔到 PC 扬声器 该代码运行良好 但在 PC 扬声器中播放声音时会出现持续的抖动 中断 安卓活动 public class Sen

  • Java JDBC：更改表

    我希望对此表进行以下修改 添加 状态列 varchar 20 日期列 时间戳 我不确定该怎么做 String createTable Create table aircraft aircraftNumber int airLineCompa

  • 给定两个 SSH2 密钥，我如何检查它们是否属于 Java 中的同一密钥对？

    我正在尝试找到一种方法来验证两个 SSH2 密钥 一个私有密钥和一个公共密钥 是否属于同一密钥对 我用过JSch http www jcraft com jsch 用于加载和解析私钥 更新 可以显示如何从私钥 SSH2 RSA 重新生成公钥

  • JAXb、Hibernate 和 beans

    目前我正在开发一个使用 Spring Web 服务 hibernate 和 JAXb 的项目 1 我已经使用IDE hibernate代码生成 生成了hibernate bean 2 另外 我已经使用maven编译器生成了jaxb bean

  • Spring Data JPA 应用排序、分页以及 where 子句

    我目前正在使用 Spring JPA 并利用此处所述的排序和分页 如何通过Spring data JPA通过排序和可分页查询数据 https stackoverflow com questions 10527124 how to query

  • 磁模拟

    假设我在 n m 像素的 2D 表面上有 p 个节点 我希望这些节点相互吸引 使得它们相距越远吸引力就越强 但是 如果两个节点之间的距离 比如 d A B 小于某个阈值 比如 k 那么它们就会开始排斥 谁能让我开始编写一些关于如何随时间更新

  • Mockito when().thenReturn 不必要地调用该方法

    我正在研究继承的代码 我编写了一个应该捕获 NullPointerException 的测试 因为它试图从 null 对象调用方法 Test expected NullPointerException class public void c

  • 十进制到八进制的转换[重复]

    这个问题在这里已经有答案了 可能的重复 十进制转换错误 https stackoverflow com questions 13142977 decimal conversion error 我正在为一个类编写一个程序 并且在计算如何将八进

  • 如何在 javadoc 中使用“<”和“>”而不进行格式化？

    如果我写

  • 如何在控制器、服务和存储库模式中使用 DTO

    我正在遵循控制器 服务和存储库模式 我只是想知道 DTO 在哪里出现 控制器应该只接收 DTO 吗 我的理解是您不希望外界了解底层域模型 从领域模型到 DTO 的转换应该发生在控制器层还是服务层 在今天使用 Spring MVC 和交互式

  • 在 Mac 上正确运行基于 SWT 的跨平台 jar

    我一直致力于一个基于 SWT 的项目 该项目旨在部署为 Java Web Start 从而可以在多个平台上使用 到目前为止 我已经成功解决了由于 SWT 依赖的系统特定库而出现的导出问题 请参阅相关thread https stackove

  • 如何从指定日期获取上周五的日期？ [复制]

    这个问题在这里已经有答案了 如何找出上一个 上一个 星期五 或指定日期的任何其他日期的日期 public getDateOnDay Date date String dayName 我不会给出答案 先自己尝试一下 但是 也许这些提示可以帮助

  • 如何在桌面浏览器上使用 webdriver 移动网络

    我正在使用 selenium webdriver 进行 AUT 被测应用程序 的功能测试自动化 AUT 是响应式网络 我几乎完成了桌面浏览器的不同测试用例 现在 相同的测试用例也适用于移动浏览器 因为可以从移动浏览器访问 AUT 由于它是响

  • 获取 JVM 上所有引导类的列表？

    有一种方法叫做findBootstrapClass对于一个类加载器 如果它是引导的 则返回一个类 有没有办法找到类已经加载了 您可以尝试首先通过例如获取引导类加载器呼叫 ClassLoader bootstrapLoader ClassLo

  • 在 Maven 依赖项中指定 jar 和 test-jar 类型

    我有一个名为 commons 的项目 其中包含运行时和测试的常见内容 在主项目中 我添加了公共资源的依赖项

  • 按日期对 RecyclerView 进行排序

    我正在尝试按日期对 RecyclerView 进行排序 但我尝试了太多的事情 我不知道现在该尝试什么 问题就出在这条线上适配器 notifyDataSetChanged 因为如果我不放 不会显示错误 但也不会更新 recyclerview

随机推荐

  • 戴尔服务器关闭系统自检,戴尔开机自检取消操作方法

    摘要 腾兴网为您分享 洛克王国菲菲 美丽拍 nba2k17选秀名单 瞩目会议 助理来也 hevc 奥迪出行 优奢易拍 威海公积金 久币网 奸笑表情包 gocom html按钮 爱物网 麦乐迪 jscript教程 苹果wifi密码查看等知识经

  • MySQL中select语句的执行顺序

    其实SQL语句并不是按照书写的顺序执行的 了解正确的执行顺序有助于我们更好的理解数据库 select语句的完整书写顺序如下 select distinct 字段列表 from 左表 连接类型 JOIN 右表 on 多表条件 where 条件

  • c语言学完数组就可以完成的小游戏--三子棋

    小游戏嘛 再简单也要有个菜单不是 菜单 int menu printf 欢迎来到稻草人游戏 n printf n printf 1 play n printf 2 退出 n printf n 这里我们利用switch语句完成菜单功能的选择

  • [小白进阶日记]JDK12 ZIP版配置教程

    JDK12 ZIP版配置教程 JDK 12 ZIP版配置教程 JDK 12 ZIP版配置教程 JKD下载地址 https download csdn net download qq 41684083 11472693 1 首先解压压缩包 2

  • javascript树形结构根据子节点遍历所有父节点 获取全路径 el-cascader树形结构回显

    根据子节点找全部父 el cascader树形结构回显 1 子节点中没有父节点的id等信息 data为树结构数据 id为子节点的id indexArray默认给个 就可以 vue中这样调用 treedata为树结构数据 nodeId 为子节

  • 数据库系统原理教程 第二章 关系数据库 习题解答

    第二章 关系数据库 一 选择题 1 下面的选项不是关系数据库基本特征的是 A A 不同的列应有不同的数据类型 B 不同的列应有不同的列名 C 与行的次序无关 D 与列的次序无关 2 一个关系只有一个 D A 候选码 B 外码 C 超码 D

  • 关于react的面试题(持续更新中...)

    目录 1 说说React生命周期中有哪些坑 如何避免 2 说说Real diff算法是怎么运作的 3 调和阶段setState干了什么 4 说说redux的实现原理是什么 写出核心代码 5 React合成事件的原理 6 React组件之间如

  • 云服务器怎么修改初始密码,云服务器更改初始密码

    云服务器更改初始密码 内容精选 换一换 本文介绍通过华为云市场镜像 Drupal内容管理系统 LAMP 搭建Drupal网站的方法 Drupal是使用PHP语言编写的开源内容管理框架 CMF 它由内容管理系统 CMS 和PHP开发框架 Fr

  • vue怎么制作甘特图——dhtmlx-gantt

    引入 7 0不支持中文 npm i dhtmlx gantt 6 0 0 s 封装组件gantt

  • centos8安装mysql8

    本文主要介绍如何在Centos8下安装Mysql 一 下载Mysql 使用wget命令下载mysql安装包 确保系统已经安装了wget 如果没有安装 执行 yum install wget 安装 wget https repo mysql

  • React的基础概念JSX

    1 创建一个用react写的页面 div div

  • 面试那些题（1）

    更新ing 一 Canvas和SVG的区别是什么 1 Canvas主要是用笔刷来绘制2D图形的 2 SVG 主要是用标签来绘制不规则矢量图的 3 相同点 都是主要用来画2D图形的 4 不同点 Canvas画的是位图 SVG画的是矢量图 5

  • 检查服务器的系统类型,查看服务器的操作系统类型

    查看服务器的操作系统类型 内容精选 换一换 查看用户的镜像类型 如果是公共镜像则排除私有镜像的源镜像问题 镜像类型单击 申请服务器 查看能否创建出此镜像的弹性云服务器 申请完成后未出现此镜像对应的弹性云服务器 则此类镜像可能已经下线 属于老

  • git出现fatal: Authentication failed for ‘http:xxxx.git/‘‘

    在git上clone的时候 输入用户名和密码第一遍输错以后 之后就无法再自动弹出输入用户名和密码的窗口了 出现错误如下 fatal Authentication failed for http xxxx git 解决办法 git confi

  • 【Linux】UDP、TCP协议

    目录 前言 1 UDP协议 1 1 UDP协议段格式 1 2 UDP的特点 1 3 UDP的缓冲区 2 TCP协议 2 1 TCP报文格式 2 2 TCP的确认应答机制 2 3 流量控制 2 4 标志位 2 4 1 ACK SYN 2 4

  • 时间序列预测方法总结

    时间序列预测方法总结 数据准备 方法1 朴素法 方法2 简单平均法 方法3 移动平均法 方法4 简单指数平滑法 平面预测 优化 方法5 霍尔特 Holt 线性趋势法 方法6 Holt Winters季节性预测模型 加法分量形式 方法7 自回

  • #pragma预处理指令

    pragma是C和C 编译器提供的一种预处理指令 preprocessor directive 用于控制编译器的行为或指示特定的编译器选项 它以 pragma开头 后面跟着不同的命令或参数 pragma指令在源代码被编译之前由预处理器进行处

  • 热烈祝贺开源社顾问委员会委员姜宁当选 2022 Apache 软件基金会新任董事~

    设计 张千禧 内容 SegmentFault思否 Apache软件基金会官网 责编 李明康 在刚刚结束的 ASF Annual Meeting 上 2022 年新任 ASF Member 及董事会成员诞生了 Apache 软件基金会通过官方

  • iOS vs Flutter（语法篇）

    iOS开发者入门Flutter 首先说一下 为什么要关心iOS和Flutter的区别问题 因为移动端开发的业务逻辑设计模式等是一致的 区别可能只在于使用的语言不同 实现逻辑的风格不同而已 所以这里我们先分析一下iOS和Flutter的区别到

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

    题目描述 求单向链表中间的节点值 如果奇数个节点取中间 偶数个取偏右边的那个值 输入描述 第一行 链表头节点地址path 后续输入的节点数n 后续输入每行表示一个节点 格式 节点地址 节点值 下一个节点地址 1表示空指针 输入保证链表不会出

热门标签