华为OD机试 - 输出单向链表中倒数第k个结点 - 双指针（Java 2024 B卷 100分）

已于 2025-02-08 17:16:46 修改
阅读量922 收藏 5
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 链表 java 华为od
于 2023-06-09 12:51:16 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130945764
这篇博客主要介绍了如何使用Java解决华为在线测评（OD）中的一道链表问题，即在给定的单向链表中找到倒数第k个节点。通过双指针法，先构建正序链表，然后移动一个指针k步，再同步移动两个指针直至第一个指针到达链表尾部，此时第二个指针所指向的节点即为所求。博主提供了详细的解题思路和Java源代码，并展示了输入输出示例。

一、题目描述

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。

链表结点定义如下：

class ListNode{
   
   
    int value;
    ListNode next;
    public ListNode(){
   
   
         
    }
    public
了解本专栏 订阅专栏 解锁全文
华为od机考题目-无重复字符的最长字串LeetCode-206题，反转链表
VAN
10-14 306
华为od机考题目
【华为OD机试真题】输出单向链表中倒数第k个结点（C&Java&python）100%通过率
笑着的程序员的博客
06-03 212
已支持（C&Java&python）100%通过率
【华为机试真题详解JAVA实现】—输出单向链表中倒数第k个结点
猿小白的博客
04-11 269
数据范围：链表长度满足1≤n≤1000 ，链表中数据满足 0≤val≤10000。输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。正常返回倒数第k个结点指针，异常返回空指针.1 、输入链表结点个数。本题有多组样例输入。
今天开始学Java 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。
u014566193的博客
03-08 2038
题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下：struct ListNode{      int       m_nKey;      ListNode* m_pNext;};详细描述：接口说明原型：ListNode* FindKthToTail(ListNode* pListHead, unsignedint k);输入参数：    ...
java-输入一个单向链表，输出该链表中倒数第k个结点
Ucsasuke的博客
07-17 1527
输入一个单向链表，输出该链表中倒数第k个结点。 思路一：首先我们可以想到的是遍历完整个链表然后从尾部回溯k个节点就能找到，但是单向链表不能从尾部向前遍历。这时，我们就可以想到先遍历一遍计算出总共的结点个数count，然后再从头部开始遍历到count-k，就能取到倒数第k个结点了。这个方法之间复杂度虽然为O（n），但是遍历了两次链表，对于结点个数不多的链表来说适用，但是数据量太大的话就比较影响效率...
华为OD机试 - 输出单向链表中倒数第k个结点 - 双指针（Python/JS/C/C++ 2024 B卷 100分）
最新发布
学Java，找哪吒
02-13 699
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 输出单向链表中倒数第k个结点（C++ & Java & JS & Python）
斌擎科技
09-11 178
数据范围：链表长度满足 1≤�≤1000 1≤n≤1000 ， �≤� k≤n ，链表中数据满足 0≤���≤10000 0≤val≤10000。输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。正常返回倒数第k个结点指针，异常返回空指针.本题有多组样例输入。1 输入链表结点个数。
如何在华为OD机试中获得满分？Java实现【输出单向链表中倒数第k个结点】一文详解！
陈书予
05-28 263
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下： 正常返回倒数第k个结点指针，异常返回空指针。要求：数据范围：链表长度满足 1≤n≤1000 ，k≤n ，链表中数据满足 0≤val≤10000 。输出一个整数。 5. 测试
java实现输入一个链表，输出该链表中倒数第k个结点。
pomay的博客
05-10 1528
package com.pomay.offer; /**  * 输入一个链表，输出该链表中倒数第k个结点。  *   * @author pomay  *  */ class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } publ
Java数据结构与算法（剑指offer）——输入一个链表，输出该链表中倒数第k个结点。
qq_44802992的博客
07-04 204
思路： 1. 编写一个方法，接收head节点，同时接收一个index 2. index表示是倒数第index个节点 3. 先把链表从头到尾遍历，得到链表的总的长度getLength 4. 得到size后，我们从链表的第-一个开始遍历(size-index)个， 就可以得到倒数第k个节点 5. 如果找到了，则返回该节点，否则返回nulll /* public class ListNode { int val; ListNode next = null; ListNode(int va
HJ51 输出单向链表中倒数第k个结点（java代码实现）
weixin_46494166的博客
02-28 767
输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode m_pNext; }; 正常返回倒数第k个结点指针，异常返回空指针 数据范围：链表长度满足 1 \le n \le 1000 \1≤n≤1000 ， k \le n \k≤n ，链表中数据满足 0 \le val \le 10000 \0≤val≤10000 本题有多组样例输入。 输入描述： 输入说明 1 输入链
华为机试-051-简单-HJ51.输出单向链表中倒数第k个结点
tttzzzqqq2018的博客
11-08 265
【代码】华为机试-051-简单-HJ51.输出单向链表中倒数第k个结点
2023华为od面经~ （笔试 HR资面 技术面 一面 二面 综面）
算法大师！
04-30 1万+
1. 第一、第三题：dp和哈希表，100%通过。第一题题目一开始没看懂意思，看了挺久。 2. 第二题：为新员工找友好度最高的座位，数组表示座位情况，如11101211100111211，0为空，1为老员工，2为墙壁。空座位左右连续老员工数量等于该座位友好度，遇到墙壁则好友度清空。 - 时间复杂度O(n)，有一个用例超时了，95%。
java 输入一个链表，输出该链表中倒数第k个结点。
史迪阳的博客
06-21 4952
输入一个链表，输出该链表中倒数第k个结点。 解题思路： 1、当输入的链表为空的时候直接返回空 2、当输入的k值大于链表的节点数的时候直接返回null； 3、先遍历链表得出链表的节点数，（注意;因为后面需要重新遍历链表查到倒数第k个节点，需要重新定义一个节点来保留head节点） 4、用节点数减去k就是链表的第几个节点，重新遍历链表找到节点返回 public class Solution
输入一个链表，输出该链表中倒数第k个结点(Java实现)
qq_45914985的博客
02-27 399
public class LinkedList { class ListNode { int val; ListNode next = null; ListNode(int x) { val = x; } } public ListNode FindKthToTail(ListNode...
Java实现链表中倒数第k个结点
越努力越幸运~~ Java领域从业者；优快云新兴创新博主；Java领域优质创作者；书写奋斗者故事;欢迎交流学习进步；
01-18 400
链表中倒数第k个结点 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 package last; import java.util.Stack; /** * @author kegekeqi * @version 1.0 * @date 2022-1-18 7:49 */ public class KLastNod
输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
u014072347的专栏
09-25 798
package com.itcast.demo.ListNode; import java.util.Scanner; public class ListNodeDemo { public static void main(String[] args) { ListNodeDemo knode = new ListNodeDemo(); System.out.println("请
13.输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
zhoutong12589的专栏
01-12 679
问题： 输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针 答案： //20130112#include using namespace std; typedef struct node { int n; node* next; }node,*pnode; int main() { int a[14]={6,7,8,9,2,3,5,6,7,8,
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 具体实现过程如下：定义两个指针，分别指向链表头部上的第一个节点。然后，将快指针向前跳两个节点，将慢指针向前跳一个节点。如果快指针还有节点可以跳，那么就继续向前跳两个节点，同时慢指针继续向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 当链表中有偶数个节点时，取中间节点时有两种方法。一是取中间节点的左边节点，即第 n/2 个节点；二是取中间节点的右边节点，即第 (n/2)+1 个节点。两种方法可以根据题目需求自行选择。 总之，在单向链表中查找中间节点，可以通过慢指针和快指针的方法来实现，该方法的时间复杂度为 O(n)。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值