剑指Offer(17)-[LinkedList] 链表中倒数第k个结点

【数据结构与算法_java】面试题及答案汇总 文章目录一、剑指offer:50道金典面试题题目1:赋值运算符函数面试题2:实现单例模式面试题3:二维数组中的查找二、LeetCode上经典题目三、其他金典面试题 前    言 本文将收录《剑指offer:50道金典面试题》、LeetCode上部分经典题目以及其他【据结构和算法】数面试题。 PS:持续更新中,敬请期待~~ 正    文 一、剑指offer:50道金典面试题 题目 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

输入一个链表,输出该链表中倒数第k个结点。


思路

第一种思路是将链表遍历一遍,将所有节点存储在list中,然后取倒数第K个节点即可。这种做法所需时间复杂度为O(n),空间复杂度为O(n)。

第二种思路是使用快慢指针,让fast指针快slow指针k个节点,那么在fast指针指向末尾null时,则说明slow指针当前已经指向了倒数第K个节点。这种做法所需的时间复杂度是O(n),空间复杂度为O(1)。


Java第一种思路实现
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.ArrayList;
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ArrayList<ListNode> list = new ArrayList<>();
        while (head != null) {
            list.add(head);
            head = head.next;
        }
        int size = list.size();
        if (size == 0 || size - k < 0 || k <= 0) {
            return null;
        }
        return list.get(size - k);
    }
}
Java第二种思路实现
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode slow = head;
        ListNode fast = head;
        // 先让fast快slow K步
        for (int i = 0; i < k; i++) {
            if (fast == null) {
                return null;
            }
            fast = fast.next;
        }
        int step = 0;
        // 记录fast走到null的步长,slow再走一遍步长即为倒数第k个节点
        while (fast != null) {
            fast = fast.next;
            step++;
        }
        for (int i = 0; i < step; i++) {
            slow = slow.next;
        }
        return slow;
    }
}
宇树机器人G1二次开发:语音对话、打断与激活功能实现指南 宇树机器人G1是一款功能强大的四足机器人,其开放的SDK和API为开发者提供了广阔的二次开发空间。其中,语音交互是提升机器人智能化水平和用户体验的关键功能。本文将详细介绍如何在宇树机器人G1上进行二次开发,实现。语音打断允许用户在机器人说话时随时中断并输入新指令,这是提升交互自然度的关键功能。三大核心功能,帮助你构建更自然、更智能的人机交互系统。语音识别是将用户的语音输入转换为文本的过程。识别文本后,需要理解用户意图并生成回复。将文本回复转换为语音输出。 阅读详情

相关推荐

时空数据建模的跨节点联邦图神经网络:KDD21 Cross-Node Federated Graph Neural Network for Spatio-Temporal Data Modeling

前言 联邦学习(FL)虽然已经被广泛研究,但是对复杂的时空依赖关系进行建模以提高预测能力仍然是一个开放的问题。此外目前最优的时空预测模型假定对数据的访问不受限制,忽略了对数据共享的限制。基于此,本文提了一个基于图联邦学习的时空数据模型 Cross-Node Federated Graph Neural Network (CNFGNN),该模型在跨节点联邦学习的约束下,使用基于图神经网络(GNN)的架构对底层图结构进行编码,属于结构化联邦的一种,每个本地模型利用私有数据进行学习,并保持分散性。CNFGNN

qq_56027260的博客 1810

算法2:在linked list中找倒数第N个结点

在linked list中找倒数第N个结点解题思路:设置一快一慢指针,快指针先走N步,然后快慢指针同时走,当快指针走到末尾时,慢指针对应的节点就是倒数第N个节点。LinkList.h添加函数//获取链表的倒数第n个节点 Node* GetLastNNode(int n);LinkList.cpp函数实现如下:Node* LinkList::GetLastNNode(int n) { if(h

pplin的专栏 1214

维护测试监控LLM应用

LangFuse: 开源 + SaaS(免费/付费),LangSmith 平替,可集成 LangChain 也可直接对接 OpenAI API;LangSmith: LangChain 的官方平台,SaaS 服务(免费/付费),非开源,企业版支持私有部署;调试 Prompt 的 Playground测试/验证系统的相关指标数据集管理各种指标监控与统计:访问量、响应时长、Token 费等等。

SunnyRivers 1785

基础算法之链表查找倒数第N个元素

今天面试被问到数据结构链表:查找链表的倒数第N个元素第一种方法是遍历链表,记录链表的长度total,再次遍历链表,第total - N - 1个节点就是查找结果,需要遍历两次链表第二种方法是:使用两个指针,通过移动指针,遍历一次链表,p指针首先移动n-1步,然后p和q同时移动,知道p.next == null,此时p所指向的节点就是所求 Node p = head; Node q =...

yurhzzu的博客 4207

制作 img系统镜像的详细方法

      I.MX6开发板目前支持从TF卡和eMMC启动,启动时,由于各个不同的启动文件对路径有不同的要求,例如uboot文件要求位于启动设备的某个块,dtb文件要求在FAT分区上,文件系统要求在Linux分区上,基于此,我们目前采用将映像制作成img文件的方式,这样可以更简单完成对启动卡的制作。 关于如何制作img,方法如下:方法一  Windows下面利用Win32工具1.   准备我司提供...

armkits的博客 4万+

不刷机!Jetson AGX Orin无损更新内核与设备树的两种安全方法(附备份恢复脚本)

本文详细介绍了Jetson AGX Orin在不刷机的情况下安全更新内核与设备树的两种方法,包括extlinux.conf动态加载和分区精准刷新方案。通过备份恢复脚本和工业级灾备方案,确保零数据丢失,适用于边缘AI和机器人等关键场景。

weixin_40192258的博客 312

数据结构系列之如何查找单链表中倒数第N个节点

  给定一个单链表,查找链表中倒数第n个节点。   示例: 给定一个链表:1->2->3->4->5,和 n=2 穷举遍历(两次遍历)   先遍历一遍链表,确定链表中节点的个数l。然后再遍历一遍链表,从前往后第(l-n+1)个节点就是倒数第n个节点。 public ListNode nthToLast(ListNode head,int n){ ListNode fi...

知世俗而不世俗 4285

告别裸奔MCU!手把手教你用MCP2515+STM32搭建稳定CAN总线通信(附完整代码)

本文详细介绍了如何使用MCP2515与STM32搭建稳定可靠的CAN总线通信系统,适用于汽车电子和工业控制领域。通过硬件架构设计、驱动层实现、数据收发实战及故障排查手册,帮助开发者快速掌握CAN通信技术,提升系统稳定性和开发效率。

weixin_28703489的博客 212

数据结构——链表(1)如何找出链表中的倒数第k个元素

方法一:①遍历链表,得到链表的长度n的值;②将倒数的k的序号转换到顺序排号(n-k+1);③遍历链表,直到找到第(n-k+1)个元素。时间复杂度为O(n)。 方法二:从第一个元素开始,遍历k个元素,判断呢是否为NULL,若为空,则找到第k个元素。时间复杂度为O(kn)。 方法三:设置两个指针,第二个比第一个先往后移动k-1步(因为包含头结点)。则这两个指针之间的距离刚好为k。那么,当第二个指针...

zhangying_496的博客 1749

国赛数学建模高教社杯历届优秀论文全集

包含了2004到2023年高教社的赛题及优秀论文。

BanDeng001的博客 3289

零基础入门simulink1000例--第112例:在 Simulink 中构建一个基本的相控阵雷达波束形成系统仿真模型

摘要:本文详细介绍了使用Simulink实现相控阵雷达波束形成技术的完整流程。从创建Simulink模型、设计天线阵列、信号生成,到波束形成算法实现和结果可视化,涵盖了关键步骤。文章重点讲解了均匀线性阵列的设计、线性调频信号生成、相位偏移计算等核心技术,并提供了MATLAB代码示例。通过Scope或ArrayPlot模块进行结果分析,最终可导出为嵌入式代码部署。该系统展现了电子扫描波束的技术优势,为雷达系统设计提供了有效的仿真方法。

amy_mhd的博客 212

【剑指offer系列】22-链表中倒数第K个节点(Collections.rotate)

使用Collections.rotate(list, k)完成链表的翻转,寻找链表中倒数第k个节点

tmax52HZ的博客 228

路径规划 | 图解Informed RRT*算法(附ROS C++/Python/Matlab仿真)

Informed RRT*算法针对RRT*算法进行了采样优化,用椭圆采样代替全局均匀采样,避免了RRT*算法搜索树上产生过多冗余分支的缺陷。本文图解Informed RRT*原理,并提供ROS C++/Python/Matlab三种实现加深理解

FRIGIDWINTER的博客 7502

【剑指offer】leetcode练习-简单

剑指 Offer 剑指 Offer 58 - II. 左旋转字符串 题目: java代码 class Solution { public String reverseLeftWords(String s, int n) { if(s.equals("")){ return ""; } return s.substring(n,s.length())+s.substring(0,n); } } ...

qq_39457586的博客 599

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

链表-找出单链表中倒数第k个数

六月二十七的博客 1324

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

【面试题】 求链表倒数第K个节点

题目:输入一个链表输出链表中的第K个节点,(计数从1开始),链表节点定义如下: //定义结构 struct ListNode { ListNode() :_next(NULL) ,_data(0) {} ListNode *_next; int _data; }; 实现思路:     我们可以定义两个指针,第一个指针从链表的头指针开始向前走K个节点,第二个指针开始保持不...

yaotengjian的博客 1091

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

java数据结构和算法——单链表(Linked List)查找单链表中的倒数第k个节点的应用示例

一、查找单链表中的倒数第k个节点的代码示例 1、定义一个人员节点类,每一个PersonNode对象就是一个节点 package com.rf.springboot01.dataStructure.singleLinkedList; /** * @description: 定义一个人员节点类,每一个PersonNode对象就是一个节点 * @author: xiaozhi * @create: 2020-07-15 16:44 */ public class PersonNode { pu

小志的博客 658

链表 获取链表的倒数第k个元素

思路1:暴力 ,先暴力一次链表,记录链表的长度n,第二次遍历n-k+1个元素,返回,一共需要2n+1-k个 思路2:两个指针,左右指针相差k-1个距离,有指针到达链表末尾时,做指针指向倒数第k个元素.(经典思路,两个指针相差k个间隔) 思路2实现代码 public static Node getFindNFromEndToList(Node head,int k){ Nod...

厚积薄发的博客 731

JAVA 查找单向链表中倒数第K个节点的代码实现

思路 1. 编写一个方法,接收 head 节点,同时接收一个 index 2.index 表示是倒数第 index 个节点 3. 先把链表从头到尾遍历,得到链表的总的长度 getLength 4. 得到 size 后,我们从链表的第一个开始遍历 (size-index)个,就可以得到 5. 如果找到了,则返回该节点,否则返回 nulll //获取倒数第K个节点 public HeroNode2 getLastIndexNode(HeroNode2 head2,int index..

Sundy_sc的专栏 791

list - 链表中倒数第k个节点

一,链表中倒数第k个节点 题目描述 输入一个链表,输出该链表中倒数第k个节点。 我的代码 /** * 为了实现只遍历链表一次就能找到倒数第k个节点,我们定义两个指针。 * 第一个指针从链表的头指针开始遍历向前走k-1步,第二个指针保持不动。 * 从第k步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针 * 的距离保持在k-1,当第一个指针到达链表的尾节点时,第二个

个人技术博客 404

剑指Offer(48)-[Array&String]替换空格

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 第一种思路是直接使用系统的内置字符串处理库去替换掉所有的空格,但是这种方法一般是取巧方法,所以除非真的做不出来,否则不能使用。 第二种思路是先统计空格的...

BoringError的博客 9562

【吐血整理】LeetCode与剑指Offer百道经典题解总结

本文整理了LeetCode与剑指Offer中百余道经典的题目,整理出了数组、字符串、链表、二叉树、栈、回溯、动态规划、位运算中的经典问题以及问题对应的链接地址和个人提供的题解,方便查阅以及练习。以下是百题的索引,点击即可找到题目的出处并练习,也可直接查阅答案。 建议刚开始刷题的朋友直接按一下的Tag分类一个专题一个专题地进行学习与作答,完全理解这一百题,一线大厂非你莫属。

BoringError的博客 3900

LeetCode(5)-链表:其他问题

LeetCode 148.排序链表 在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 来源:力扣(LeetCode) ...

BoringError的博客 1128

LeetCode(2)-栈:单调栈结构

文章目录 一、LeetCode 739. 每日温度 二、LeetCode 496. 下一个更大元素 I 三、LeetCode 503. 下一个更大元素 II 本文是LeetCode刷题总结第二篇,主要总结关于单调栈的题型。单调栈是一种基于栈的数据结构,它是一种有序的栈;它一般用来解决譬如“下一个更大/更小元素”,“当前元素和下一个更大/更小元素间隔多少”,且题目一般会要求...

BoringError的博客 1101

LeetCode(4)-链表:快慢指针

文章目录 LeetCode 876.链表的中间节点 LeetCode 19. 删除链表的倒数第N个节点 LeetCode 141. 环形链表 链表中有一个很常用的技巧被称为快慢指针技巧,通常用于找到中间节点和用于解决一些具有环状链表性质的问题 LeetCode 876.链表的中间节点 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。...

BoringError的博客 893

LeetCode(1)-栈:符号匹配类问题

文章目录 一、LeetCode 20.有效的括号 二、LeetCode 844. 比较含退格的字符串 三、LeetCode 682. 棒球比赛 四、LeetCode 921. 使括号有效的最少添加 五、LeetCode 1021. 删除最外层的括号 六、LeetCode 1047. 删除字符串中的所有相邻重复项 本文是LeetCode刷题总结第一篇之栈的...

BoringError的博客 883
上一篇: 剑指Offer(16)-[LinkedList]从尾到头打印链表
下一篇: 剑指Offer(18)-[LinkedList] 反转链表
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

BoringRong

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

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

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

打赏作者

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

抵扣说明:

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

余额充值