【满分】【华为OD机试真题2023 JAVA&JS】寻找链表的中间结点

已于 2023-03-21 10:11:41 修改
阅读量4.3k 收藏 13
点赞数 1
分类专栏： 华为OD机试真题2023（A+B+C+D卷） 文章标签： 算法 java 华为 javascript
于 2022-12-17 21:00:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34465338/article/details/128357202
版权

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

寻找链表的中间结点

知识点链表数组

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2

了解本专栏 订阅专栏 解锁全文
若博豆
关注
专栏目录
订阅专栏
华为OD机试真题- 寻找链表的中间结点【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-14 1202
每个输入包含 1 个测试用例。其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，Next 是下一结点的地址。给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。已确保输入的结点所构成的链表 L 不会成环，但会存在部分输入结点不属于链表 L 情况。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
华为OD题目： 寻找链表的中间结点
weixin_45611920的博客
04-26 258
【代码】华为OD题目： 寻找链表的中间结点。
华为OD 寻找链表的中间节点
最新发布
zhaowei513的博客
09-20 439
其中Address是结点地址，Data是该结点保存的整数数据（0 ≤ Data ≤ 10^8），Next是下一结点的地址。第一行给出链表首结点的地址、结点总个数正整数 N （≤ 10^5）。对每个测试用例，在一行中输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。已确保输入的结点所构成的链表 L 不会成环，但会存在部分输入结点不属于链表 L 情况。给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
[LeetCode] 每日一题 Day 28：876. 链表的中间节点
浅夜
11-30 318
题目 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next =
华为OD机试真题-寻找链表的中间结点
weixin_51394888的博客
04-11 293
其中Address是结点地址，Data是该结点保存的整数数据(0 ≤Data ≤108)，Next是下一结点的地址。给定一个单链表一L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。对每个测试用例，在一行中输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如:给定L为1→7→5，则输出应该为7;给定L为1→2→3→4，则输出应该为3。已确保输入的结点所构成的链表L不会成环，但会存在部分输入结点不属于链表L情况。
【华为OD】Python - 寻找链表的中间结点
X_Yi_S的博客
05-11 296
接下来有 N 行，每行格式为： Address Data Next 其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，Next 是下一结点的地址。对每个测试用例，在一行中输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。给定 L 为 1→2→3→4，则输出应该为 3。给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。写的很简单，不保证正确。
华为OD机试真题2023（JavaScript）
weixin_40767375的博客
03-02 9350
华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。
【满分】【华为OD机试真题2023 JS】寻找链表的中间结点
weixin_40767375的博客
03-09 346
寻找链表的中间结点 知识点链表数组 题目描述：给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。
【 华为OD机试 2023】 单向链表中间节点（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-13 226
求[单向链表]中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
算法题记录【华为od】寻找链表的中间结点
qq_53208184的博客
03-21 218
将链表转换为对象或数组进行处理。
【华为OD机试真题 Java】寻找链表的中间结点
qq_40642440的博客
02-20 519
给定一个单链表L，请编写程序输出L中间结点保存的数据，如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定L为 1-> 7 -> 5，则输出应该为7；给定L为 1-> 2 -> 3 -> 4，则输出应该为3。
单向链表中间节点 华为OD真题 100
choukai0932的博客
12-08 2137
华为od机考
华为OD机试高频真题 Java实现【带分析注解】- 寻找链表的中间结点
weixin_56419979的博客
05-15 181
华为OD机试高频真题 Java实现【带分析注解】- 寻找链表的中间结点 给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如:给定L为 1-7一5， 则输出应该为 7; 给定L为1-2-3一4，则输出应该为3
华为OD机试 - 寻找链表的中间结点（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 294
给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为1→7→5，则输出应该为7；给定 L 为1→2→3→4，则输出应该为3。
【100%通过率】华为机试真题 C++ 实现【单向链表中间节点】【2022.11 Q4新题】
MISAYAONE的博客
11-22 7544
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【华为OD机试真题 C++】寻找链表的中间结点
steven_my的博客
02-25 1572
给定一个单链表L，请编写程序输出L中间结点保存的数据，如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定L为 1-> 7 -> 5，则输出应该为7；给定L为 1-> 2 -> 3 -> 4，则输出应该为3。
Java面试宝典——寻找单链表的中间结点
Baymax_wyl的博客
07-04 261
/** * 找单链表的中间结点 * ①用两个指针同时从头开始遍历 * ②一个快指针一次走两步，慢指针一次走一步 * ③快指针先到链表尾部，而慢指针则恰好到链表中部 * 快指针到达尾部时，当链表长度为奇数时，慢指针指向的即是链表中间指针； * 当链表长度为偶数时，慢指针指向的结点和慢指针指向结点的下一个结点都是链表的中间指针 */ public int  Searc...
求链表的中间节点（Java语言实现）
写代码的高酱
03-04 566
1. 方法一 （1）算法思想：遍历一遍整个链表，求得链表的长度len后，再从头遍历链表len/2遍，即可到达链表的中点处。 （2）代码： public ListNode findMid(ListNode head) { int len = 0; ListNode curr = head; while (curr != null) { len++; curr = curr.next; } curr = head; for (int i = 0; i < len / 2; i++)
【华为od机试真题2023b卷 java&js】分苹果
07-14
### 回答1： 华为OD 2023B卷是华为公司的一份机试试卷，主要考察Java编程能力。以下是我对这个题目的回答。 华为OD 2023B卷的试题主要围绕Java编程的相关知识展开。具体的试题可能包括但不限于以下几个方面： 1. Java基础知识：试题会涉及Java语言的基本语法、关键字、数据类型、运算符等方面的问题，考察对Java基础知识的理解和熟练运用能力。 2. 面向对象编程：试题可能涉及到面向对象的相关概念，例如类、对象、封装、继承、多态等，考察对面向对象思想的掌握程度。 3. 数据结构与算法：试题会涉及到常用的数据结构和算法，例如数组、链表、栈、队列、二叉树、排序算法等，考察对数据结构和算法的理解和能够用Java实现的能力。 4. 异常处理：试题可能会涉及到Java中异常处理的相关知识，例如异常的分类、异常处理机制、try-catch-finally语句等，考察对异常处理的理解和熟练运用能力。 5. 多线程编程：试题可能会涉及到Java多线程编程的相关知识，例如线程的创建与启动、线程同步与通信、线程池等，考察对多线程编程的理解和熟练运用能力。 总的来说，华为OD 2023B卷的试题是比较全面的，涉及到了Java编程的各个方面，旨在考察考生对Java语言的理解和熟练运用能力。考生需要通过阅读题目、分析问题、灵活运用所学知识进行解答，展现自己的编程实力。 ### 回答2： 华为OD机试真题2023B卷中，Java部分包含了以下几个问题： 1. 题目：请编写一个Java程序，计算并输出1到100的所有奇数之和。 解答： ```java public class OddSum { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 100; i += 2) { sum += i; } System.out.println("1到100的所有奇数之和为：" + sum); } } ``` 2. 题目：请编写一个Java程序，将一个字符串反转输出。 解答： ```java public class ReverseString { public static void main(String[] args) { String str = "Hello World"; StringBuilder sb = new StringBuilder(str); System.out.println(sb.reverse().toString()); } } ``` 3. 题目：请编写一个Java程序，实现冒泡排序算法对一个整型数组进行升序排序。 解答： ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 2, 9, 3, 1}; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int num : arr) { System.out.print(num + " "); } } } ``` 以上是对华为OD机试真题2023B卷中Java部分题目的回答。其中分别包含了计算奇数之和、字符串反转输出和冒泡排序的实现。
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

若博豆

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

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

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

打赏作者

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

抵扣说明：

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

余额充值