[剑指offer]22. 链表中倒数第k个节点

最新推荐文章于 2023-02-22 19:45:18 发布
最新推荐文章于 2023-02-22 19:45:18 发布
阅读量122 收藏
点赞数
分类专栏： 算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fuckingone/article/details/107148630
版权

看题后的思路：

这题考研的时候背过，设置两个指针，一个快，一个慢。一开始快的比慢的先走k步，然后一起一步一步走，快的走到链表最后一个节点，慢的指针指向就是倒数第k个。

哇没看题解自己做出来的耶，开心o(*￣▽￣*)ブ~

Matana111
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CastleYeager#PythonicLeetcode#剑指 Offer 22. 链表中倒数第k个节点1
07-25
剑指 Offer 22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点
剑指Offer系列——22.链表中倒数第k个节点
sls666
01-30 84
题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 思路 首先遍历一遍链表计算链表长度，再找规律，如果要倒数第k个节点的话，我们需要从第一个节点走n - k 步。代码如下 代码 /
剑指 Offer 22. 链表中倒数第k个节点
kashine的博客
02-22 141
输入一个链表，输出该链表中为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.
图解链表中倒数第k个节点
Clement
05-06 187
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
剑指offer.22-链表中倒数第k个节点
疾风劲草_的博客
09-08 198
题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。链表节点定义如下： class ListNode { int value; ListNode next; public ListNode(int value) { this.value = value; t.
BreezePython#AlgorithmMarkdown#剑指Offer22.链表中倒数第k个节点1
07-25
剑指 Offer 22. 链表中倒数第k个节点难度：简单题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点
《剑指Offer》刷题笔记——面试题22. 链表中倒数第k个节点
12-22
1、剑指解析 2、测试用例 3、代码实现 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def getKthFromEnd(self, head: ...
《剑指offer》：删除链表中倒数第k个节点-Python
01-20
问题：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表...
剑指22-链表中倒数第k个节点
weixin_43199244的博客
07-28 108
链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 方法一 class Solution { public: ListNode* getKthFromEn
22. 链表中倒数第k个节点
qq_47142993的博客
07-24 313
22. 链表中倒数第k个节点 难度简单216 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 普通做法 /** * Definition for singly-linked
剑指offer 22 链表中倒数第k个节点
仰起脸笑得像满月
07-25 123
@author: sdubrz @date: 7/25/2020 10:11:41 AM 难度： 简单 考察内容： 二进制 @e-mail: lwyz521604#163.com 题目来自《剑指offer》 电子工业出版社 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2-&
【剑指offer】面试题22：链表中倒数第 K 个节点
Java学习
01-06 1846
题目： 输入一个链表，输出该链表中倒数第k哥结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6。这个链表的倒数第3个结点是值为4的结点。  为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可疑看出本题中的链表 是单向链表，单向链表的结点只有从前往...
剑指offer面试题22：链表中倒数第K个节点
grace_fang的博客
03-04 172
提交网址：  http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167//求链表的倒数第K个节点 /* 功能思路：用两个指针第一个走到第K-1个节点 第二个指向第K个节点 这时候二者同时出发 当第一个节点走到尾节点的时候 第二个节点即是倒数第K个节点 边界测试：k==0? 空...
剑指offer - 22 - 链表中倒数第k个节点
不思量
06-18 105
双指针！
剑指Offer——面试题22：链表中倒数第K个节点
Suqing_2018的博客
02-13 179
题目描述 输入一个链表，输出该链表中倒数第k个结点。k从1开始计数。 算法分析 普通思路： 先确定链表的长度 n（需要一次遍历）, 再根据 k 算出节点正数的位置，通过再次遍历确定返回的节点。此方法需要两次遍历链表，难以让面试官满意 剑指Offer思路： 设置两个指针，p1 和 p2，它们之间正好有 k 节点，之后 p1 和 p2 向后遍历，直到 p2 指向链表的尾结点，此时 p1 指向链表的...
剑指offer 面试题22（链表中倒数第K个节点） python
chocolate_chuqi的博客
08-16 498
题目描述 输入一个链表，输出该链表中倒数第k个结点。 运行时间：28ms 占用内存：5728k 方法一： # -*- coding:utf-8 -*- # class ListNode: #     def __init__(self, x): #         self.val = x #         self.next = None class Solution:   ...
输入一个链表输出该链表中倒数第k个节点
最新发布
09-01
要输出一个链表中倒数第k个节点，可以使用双指针的方法来实现。 首先，定义两个指针p1和p2，都指向链表的头节点。 让p2向后移动k-1个位置，使得p1和p2之间相隔k-1个节点。 同时移动p1和p2，直到p2指向链表的尾节点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值