剑指offer 之链表的倒数第K个结点

最新推荐文章于 2024-10-06 15:02:59 发布
最新推荐文章于 2024-10-06 15:02:59 发布
阅读量76 收藏
点赞数
分类专栏： 数据结构与算法 # 数据结构 文章标签： 指针 链表 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47425649/article/details/108034938
版权 
"""
    链表的倒数第k个节点
    思路：快慢指针法
        1.先让快指针提前走K步
        2.将快指针作为判断条件,让快慢指针同时移动
        3.当快指针走到尾结点时,慢指针所指位置即是K的位置
"""
class Solution:
    def FindKthToTail(self, head, k):
        slow,fast=head,head
        for i in range(k):
            if not fast:
                return None
            fast = fast.next
        while fast:
            fast = fast.next
            slow = slow.next
        return slow
图 南
关注
专栏目录
《剑指offer》链表中倒数第k个结点
月下的寂寞肖邦
09-10 978
【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】 题目链接：http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表
01-20
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表题目分析代码反转链表分析代码合并排序链表分析代码 题目 输入一个链表，输出该链表中倒数第k个结点。 分析 方法一：先计数，在查询...
剑指offer 链表中倒数第k个结点
蔡文彬的博客
04-24 160
快慢节点 ，快节点先前进k-1步 class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead == NULL) return NULL; ListNode *p1=pListHead,...
剑指offer链表中倒数第k个结点
王树钰的博客
06-02 245
题目:输入一个链表，输出该链表中倒数第K个节点；为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第一个结点。 题目分析： 代码如下： public class LinkK { public static LinkNode getReciprocalK(LinkNode linkNode,int k){ //头指针 LinkNode head=linkNode...
剑指offer-js 链表中倒数第k个结点
baobaohui
05-27 329
链表中倒数第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个结点 @python
冷的太明显
03-22 326
剑指offer 链表中倒数第k个结点 @python题目描述输入一个链表，输出该链表中倒数第k个结点。Solution设置两个指正fast,slowfast, slow， fastfast先走k−1k-1步，当fastfast到达链尾时，slowslow指向的正好时第kk个结点。Notes: 注意代码的鲁棒性，当输入空指针的处理，以及当kk大于链表长度的处理，然后还有k=0k=0时，forfor循环
剑指Offer – 链表中倒数第k个结点
生命不息，Coding不止
07-21 155
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 方法一： 倒数第 k 个结点，就是正数第 n-k+1 个。 若设置一个快指针先行遍历到链表的最后，那么倒数第 k 个结点与最后一个结点的距离相差 n - (n-k+1) = k - 1 所以，可以让快指针线性走 k-1 步，此时，设置一个慢指针与快指针同时前进；当快指针走到最后，慢指针刚好走 k-1 步，即倒数第 k 个结点。 代码 public class Solution { public ListNode FindKthToT
剑指offer--链表中倒数第k个结点
sk18192449347的博客
10-31 311
剑指offer–链表中倒数第k个结点 一、前言 最近开始刷剑指offer，记录一下。牛客网在线编程板块的剑指offer专区。 牛客网剑指offer：传送门 或者点击下方链接。 https://www.nowcoder.com/ta/coding-interviews 二、题目描述 输入一个链表，输出该链表中倒数第k个结点。 三、代码 # -*- coding:utf-8 -*- class Li...
【剑指Offer】链表中倒数第k个结点
种花家的兔子
01-04 98
题目描述 输入一个链表，输出该链表中倒数第k个结点。 示例1 输入 1,{1,2,3,4,5} 返回值 {5} 解题思路 （1）直接循环 遍历，计算出总共有n个结点，再遍历一次，找到n-k个结点。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution
【剑指offer】链表中倒数第k个结点
dustdawn的博客
09-21 154
package com.dust.acmcoder; /** * @author dustdawn * @date 2019/9/4 13:59 */ /** * 题目描述 * 输入一个链表，输出该链表中倒数第k个结点。 */ public class FindKthToTail { //思路：前结点快k-1步，当前结点走到末结点，当前结点即为目标结点 publi...
剑指offer22-链表中倒数第k个结点
Java硬件工程师的博客
02-09 1131
本题来自：剑指 Offer 22. 链表中倒数第k个节点 1.问题描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 2.题解： 2.1.遍历链表法解题思路： 遍历一遍链表，可
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指向空），...
剑指Offer(Python多种思路实现):链表中倒数第k个节点
01-20
剑指Offer(Python多种思路实现):链表中倒数第k个节点 面试22题： 题目：链表中倒数第k个节点 题：输入一个链表，输出该链表中倒数第k个结点。 解题思路一：为了实现只遍历链表一次就能找到倒数第k个节点，我们可以...
剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解
01-20
题目地址：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 节点结构如下： public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } ...
大厂笔试现已经禁用本地IDE怎么看
HONEY MOOSE
10-04 1592
如果我说本来面试做题这种事情就是反人类你相信吗？这个罪恶的源头就是 Google，说是为了选择高素质的计算机编程水平的人才，然后把面试就变成了考试，最大的受益者当然是印度人了。当把一个考察过程变成标准化的考试过程，那么整个过程自然就有作弊的，因为只要有考试就会有舞弊这个几千年都没改过。所以三哥在面试这个事情上一直乐此不疲，结果把很多优秀的其他国家的程序员统统刷了出去，抬高了壁垒，同时养活一批刷题网站和美国移民局，来申请工作签证嘛。
互联网Java工程师面试题及答案整理（2024年最新版）
最新发布
qq13321123的博客
10-06 1633
作为一个 Java 程序员，你平时总是陷在业务开发里，每天噼里啪啦忙敲着代码，上到系统开发，下到 Bug 修改，你感觉自己无所不能。然而偶尔的一次聚会，你听说和自己一起出道的同学早已经年薪 50 万，而自己却囊中羞涩。于是你也想看看新机会，找个新平台，好好发展。但是面试的时候，当那个笑眯眯的面试官问出那些你再熟悉不过的 Java 问题时，你只是感觉似曾相识，却怎么也回答不到点上。比如 HashMap 的工作原理，再或者 volatile 的使用场景。
面试中考察栈和队列的经典算法题
A Charmer 的博客
09-30 1355
通过以上对栈和队列面试常见题目的分析与解答，希望能帮助你更好地理解和掌握这两种数据结构在面试中的应用，提高你在数据结构方面的解题能力和应对面试的信心。在实际准备面试过程中，建议你多做练习，深入理解每种数据结构的特点和操作方法，以便能够灵活运用它们解决各种问题。如果你还有其他问题或需要进一步的解释，欢迎随时提问。
今年Java回暖了吗
今天不coding的博客
09-27 3180
分享秋招现状，谈谈面试中的小技巧
查找链表倒数第k个结点
05-13
查找链表倒数第k个结点可以使用双指针法。首先定义两个指针p1和p2，都指向链表的头结点。然后将p1指针向前移动k个结点，此时p1和p2之间的距离为k。接着同时移动p1和p2指针，直到p1指向链表的末尾，此时p2指向的结点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值