剑指offer-[编程题]链表中倒数第k个结点

最新推荐文章于 2021-01-23 11:07:44 发布
最新推荐文章于 2021-01-23 11:07:44 发布
阅读量111 收藏
点赞数
分类专栏： 剑指offer

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

https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a

我的想法，用栈，然后弹出k次，ok。很自然的想法，但是空间较大。

链接：https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a
来源：牛客网

最佳代码：Java代码，通过校验。代码思路如下：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。。

 

这个确实挺好的，没有想到。

klsdjft
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
题型——输入一个链表，输出该链表中倒数第k个结点
yummy_alice的博客
08-02 7038
此题我们可以先定义两个指针，p和q。让p和q都指向头结点。在定义一个i，i的初始值为0。然后进入一个for循环，直到p走到链表结尾，每次i++。当i < k 的我们让p走，q不走。当i >= k 的时候我们让p和q同时走一步。当p走到结尾的时候，那么q走的值就是倒数k的位置，我们返回这个值就好了。 我们在用图来说明一下 我们假设k = 3，即输出链表中倒数第3个结点的值。 一...
wuqd666#ZXBlog#剑指Offer - 14 - 链表中倒数第k个结点1
07-25
然后先让第一个指针first走k-1步，然后两个指针再一起走，当第二个指针second走到末尾(second.next = null)时，第一个指针first就
剑指offer-js 链表中倒数第k个结点
baobaohui
05-27 289
链表中倒数第k个结点 题目描述： 输入一个链表，输出该链表中倒数第k个结点。 问题分析： 使用快慢指针，让快指针先走k步，然后快慢指针一起走，走到最后，慢指针就是倒数第k个节点 代码展示： /*function ListNode(x){ this.val = x; this.next = null; }*/ function FindKthToTail(head, k) { if(head === null || k<=0) return null;
剑指Offer----链表中倒数第k个结点 （java实现）
zqzwzd的博客
07-28 222
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 首先得对输入值进行判断是否合法，错误输入有2种： 1. 输入链表为空，k不是正数， 2. k值大于链表长度，返回“倒数第k个结点”已经没有意义了。 解法1: 倒数第k个，正着数应该是：第length-k+1个，按顺序输出 解法2: 使用2个指针，前面的先走k步，然后两指针一起走， 当前面当指针指向链...
剑指offer---链表中倒数第k个数（链表中倒数第k个结点）
weixin_41563161的博客
01-23 400
1.概述 鲁棒是英文Robust的音译，有时也翻译成健壮性。所谓的鲁棒性是指程序能够判断输入是否合乎规范要求，并对不符合要求的输入予以合理的处理。 当我们用一个指针遍历链表不能解决问题的时 候 ，可以尝试用两个指针来遍历链表可以让其 中一个指针遍历的速度快一些（比如一次在链表上走两步），或者让它先在链表上走若千步。 2.问题 输入一个链表，输出该链表中倒数第k个结点。 3.思路1 为了得到倒数第k个节点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是我们从链表节点的定义可以看出，本题中的链表是单向链
剑指offer--链表中倒数第k个结点
sk18192449347的博客
10-31 291
剑指offer–链表中倒数第k个结点 一、前言 最近开始刷剑指offer，记录一下。牛客网在线编程板块的剑指offer专区。 牛客网剑指offer：传送门 或者点击下方链接。 https://www.nowcoder.com/ta/coding-interviews 二、题目描述 输入一个链表，输出该链表中倒数第k个结点。 三、代码 # -*- coding:utf-8 -*- class Li...
剑指offer---链表中倒数第k个结点
Unique-You的博客
06-12 226
题目描述输入一个链表，输出该链表中倒数第k个结点。使用快慢指针/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* ...
js剑指offer-14-链表中倒数第k个结点
julian_draxler的博客
03-04 243
剑指offer14-链表中倒数第k个结点 题目描述   输入一个链表，输出该链表中倒数第k个结点。 const FindKthToTail = (head, k) =&gt; { if(!head || k&lt;= 0) return null; let first = head; let second = head; while(--k){ if...
剑指offer---链表中的倒数第k个结点
kevin980123的编程世界
01-29 173
剑指offer—链表中的倒数第k个结点 输入一个链表，输出该链表中倒数第k个结点。 博客中代码均在牛客C++11(clang++ 3.9)中通过 因为是单向链表，所以就不能从后往前遍历了。我们可以遍历两遍链表，第一遍得出链表的总长度n，这样就可以计算出n-k的值，第二遍遍历时就能找到该结点了。 但是如果只能遍历一遍数组呢？这时候我们就需要两个指针来做了，让第一个指针先前进k-1步，然后两个指针同...
剑指Offer-Python-链表中倒数第k个结点
神不烦
07-27 738
题目：链表中倒数第k个结点 输入一个链表，输出该链表中倒数第k个结点。 思路1：一次遍历该链表，将结点一次存入列表res中，最后返回res[-k]。这里需要注意的是k的值是否符合题目要求，如果小于等于0或大于res长度则返回None。时间空间复杂度为O(n)。 代码： # -*- coding:utf-8 -*- # class ListNode: # def __init...
剑指offer（C++）--链表中倒数第k个结点
Courage-Hu的专栏
07-18 231
题目 输入一个链表，输出该链表中倒数第k个结点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pList...
Python《剑指offer》算法实现-链表中倒数第k个结点
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
剑指offer刷题（十三）链表中倒数第k个结点
01-20
链表中倒数第k个结点（python） 题目 输入一个链表，输出该链表中倒数第k个结点。 思路 用两个指针，指针p、q最开始都指向 head，p 先向右移动 k 位，然后 p 和 q 再一起同步向右移动，当 p 到达边界时（p指向空），...
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表
01-20
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表题目分析代码反转链表分析代码合并排序链表分析代码 题目 输入一个链表，输出该链表中倒数第k个结点。 分析 方法一：先计数，在查询...
剑指Offer(Python多种思路实现):链表中倒数第k个节点
01-20
剑指Offer(Python多种思路实现):链表中倒数第k个节点 面试22题： 题目：链表中倒数第k个节点 题：输入一个链表，输出该链表中倒数第k个结点。 解题思路一：为了实现只遍历链表一次就能找到倒数第k个节点，我们可以...
pi_heif-0.17.0-cp39-cp39-manylinux_2_31_armv7l.whl
最新发布
07-27
pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。
ubuntu20.04-ssh9.8p1-ssl3.0.14-focal-deb-amd64升级加固脚本.zip
07-27
若有新版本请查看文章最后附件地址：https://blog.csdn.net/liuxin638507/article/details/132450367 特点： 1、同时升级openssh与openssl，采用deb包形式，一键快速升级版本，无需每台单独再次进行编译， 2、隐藏openssh-版本号(openssh9.8p1及之后隐藏版本号还未找到方法) 3、已默认安全加固（已有配置跳过） 安装： 执行 bash upgrade_ssl_ssh_ubuntu.sh 进行安装 注意，升级安装后，确保sshd服务正常，请新开终端进行验证测试 验证 openssl版本： openssl version OpenSSL 3.0.14 4 Jun 2024 (Library: OpenSSL 3.0.14 4 Jun 2024) openssh版本： ssh -V OpenSSH_9.8p1, OpenSSL 3.0.14 4 Jun 2024
avif-0.5.0-cp36-cp36m-manylinux1_i686.whl
07-27
python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！
教务管理系统-毕业设计.zip
07-27
教务管理系统-毕业设计.zip
查找链表中倒数第k个结点
10-08
要查找链表中倒数第 k 个节点，可以使用双指针的方法。首先定义两个指针，一个指针称为 slow，一个指针称为 fast。将 fast 指针先向前移动 k-1 步，然后 slow 指针从头开始与 fast 指针同时向后移动，直到 fast 指针...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值