链表中倒数第k个结点（python）

最新推荐文章于 2022-02-16 21:19:38 发布
最新推荐文章于 2022-02-16 21:19:38 发布
阅读量214 收藏
点赞数
分类专栏： 剑指offer__链表类__
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/slove3366/article/details/106665717
版权

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

二，思路
我们有如下链表，先做两个指针，一个叫头，一个叫尾
头尾指针构成了一把尺子
这把尺子 的长度等于k
在这里插入图片描述
这里假设k=2.
尺子做好后，往后一格一格平移，直到尺子头碰到None
在这里插入图片描述
在这里插入图片描述

此时，尺子尾所指的数就是所求数字
在这里插入图片描述

三，代码
在这里插入图片描述

Und.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode:求链表中倒数第k个节点(Python)
weixin_43300894的博客
07-31 249
题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 解题思路： **解法一：**先遍历统计链表长度，记为 n ； 设置一个指针走 (n-k)步，即可找到链表倒数第 k 个节点。 解法一代码： if __name__=='__main__': Linklist=list(map(int,input().st
python 链表中倒数第k个节点
田亚辉的博客
11-22 1140
｜ 返回链表中倒数第K个节点 输入一个链表，输出该链表中倒数第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 list. # class List
链表中倒数第k个节点--python
weixin_45947707的博客
12-19 122
#思路1：遍历两次链表：倒数的第k个相当于正数的n-k+1个节点，可以先遍历链表获得长度n，之后在重新遍历链表找到倒数的第k个节点。--需要遍历两次链表 #思路2：遍历一次链表：两个指针，第一个先走k-1步，之后第二个指针开始从头走，当第一个指针走到链表末尾的时候，第二个指针指向的地方就是倒数第k个节点 class ListNode(object): def __init__(self,...
python--剑指offer-- 22. 链表中倒数第k个节点
Chasing__Dreams的博客
09-14 156
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. class ListNode: def __init__(self, x): self.val = x self
剑指offer：链表中倒数第k个节点（Python）
种因收果
04-08 270
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 Low1：循环两次，循环第一次时获取链表长度，循环第二次获取第k节点； Low2：循环一次，将节点存入数组中。获得数组中倒数第k个节点。 上述实现都很容易，但解题太Low，就不实现代码了。 Better：设置一个“卡尺”：定义两个指针，第一个指针指向头结点，第二个指针指向第k个节点。两个指针同时往后移动，当第二个指针到...
python实现获取单向链表倒数第k个结点的值示例
09-18
主要介绍了python实现获取单向链表倒数第k个结点的值,结合实例形式分析了Python针对单向链表的定义、遍历、传值、判断等相关操作技巧,需要的朋友可以参考下
剑指Offer(Python多种思路实现):链表中倒数第k个节点
01-20
剑指Offer(Python多种思路实现):链表中倒数第k个节点 面试22题： 题目：链表中倒数第k个节点 题：输入一个链表，输出该链表中倒数第k个结点。 解题思路一：为了实现只遍历链表一次就能找到倒数第k个节点，我们可以...
Python《剑指offer》算法实现-链表中倒数第k个结点
最新发布
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表
01-20
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表题目分析代码反转链表分析代码合并排序链表分析代码 题目 输入一个链表，输出该链表中倒数第k个结点。 分析 方法一：先计数，在查询...
Python 链表中倒数第k个节点
weixin_44208324的博客
04-03 166
输入一个链表，输出该链表中倒数第k个节点。 # -*- coding:utf-8 -*- class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def FindKthToTail(self, head, k): fi...
python实现单链表中删除倒数第K个节点的方法
09-20
主要为大家详细介绍了python实现单链表中删除倒数第K个节点的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
python:链表中倒数第k个节点
weixin_50139649的博客
08-07 95
力扣：链表中倒数第k个节点 方法：快慢指针法 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def getKthFromEnd(self, head: ListNode, k: int) -> ListNode: fast=head slow=head for i i
python 链表倒数第k个节点_Day14:链表中倒数第k个结点
weixin_39983427的博客
01-10 155
剑指Offer_编程题——链表中倒数第k个结点题目描述：输入一个链表，输出该链表的倒数第k个结点。具体要求：时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++32M，其他语言64M具体思路：思路一： 我们需要遍历出链表的长度，然后遍历出我们需要的倒数第k个结点，这是我们常规的想法，当然也考虑了代码的鲁棒性和空指针，k为0，k应该大于链表的长度。1、首先我们用Java实现该思路：pu...
python实现：找出单链表中的倒数第K个元素
Strive_0902的博客
10-04 1799
1、为了找出倒数第k个元素，最容易想到的办法是首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第k个，转换为正数第n-k个，接下来遍历一次就可以得到结果。但是该方法存在一个问题，即需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-k个元素。 # -*- coding: utf-8 -*- """ Created on Thu Oct 4 19:48:3...
剑指Offer-Python-链表中倒数第k个结点
神不烦
07-27 728
题目：链表中倒数第k个结点 输入一个链表，输出该链表中倒数第k个结点。 思路1：一次遍历该链表，将结点一次存入列表res中，最后返回res[-k]。这里需要注意的是k的值是否符合题目要求，如果小于等于0或大于res长度则返回None。时间空间复杂度为O(n)。 代码： # -*- coding:utf-8 -*- # class ListNode: # def __init...
【剑指Offer】JZ22 链表中倒数最后k个结点
做题记录
11-12 537
题目地址：​​​​​​链表中倒数最后k个结点_牛客题霸_牛客网 题目： 描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0 \leq n \leq 10^50≤n≤105，0 \leq a_i \leq 10^90≤ai​≤109，0 \leq k \leq 10^90≤k≤109 要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n) 进阶：空间复杂度O(1)O(1)，时...
链表中倒数第k个节点-python
unseven的博客
02-16 366
leetCode中剑指Offer第22题 链表中倒数第k个节点 链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1-&gt
JZ22 链表中倒数最后k个结点
阿拉修
10-16 119
题目 解题思路 一、暴力求解 public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { // write code here if(k==0)return null; ListNode p = pHead; int len = 0; while(p!=null){ len++;
Python 找出单向链表中倒数第k个节点
qq_42998409的博客
02-04 438
实现一个算法，找出单向链表中倒数第k个节点 class Node(): def __init__(self,val): self.val = val self.next = None class LinkList: def __init__(self): self.head = Node(Node) def init(self...
查找链表中倒数第k个结点
10-08
要查找链表中倒数第 k 个节点，可以使用双指针的方法。首先定义两个指针，一个指针称为 slow，一个指针称为 fast。将 fast 指针先向前移动 k-1 步，然后 slow 指针从头开始与 fast 指针同时向后移动，直到 fast 指针到达链表末尾。 这时，slow 指针所指的节点就是倒数第 k 个节点。 下面是示例代码实现： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def find_kth_from_end(head, k): slow = fast = head for _ in range(k): fast = fast.next while fast: fast = fast.next slow = slow.next return slow # 创建链表 head = ListNode(1) node2 = ListNode(2) node3 = ListNode(3) node4 = ListNode(4) node5 = ListNode(5) head.next = node2 node2.next = node3 node3.next = node4 node4.next = node5 # 测试查找倒数第 k 个节点 k = 2 result = find_kth_from_end(head, k) print("倒数第", k, "个节点的值为:", result.val) ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值