算法：链表中倒数第k个节点

最新推荐文章于 2024-07-20 11:22:21 发布
最新推荐文章于 2024-07-20 11:22:21 发布
阅读量23 收藏
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37470765/article/details/133726066
版权

算法思想：使用差值指针，指针A指向头节点  指针B指向k-1节点 当B指针指向尾节点时，指针A就指向了n-(k-1)节点，也就是倒数第k个节点，快慢指针、差值指针在对有共同数据或者同一个数据集操作时有很大作用

        其中还有边界条件：指针指到末尾时的next为空也很重要

qq_37470765
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构和算法：链表中倒数第k个节点
weixin_42946624的博客
11-25 115
数值的整数次方 题目连接. 输入一个链表，输出该链表中倒数第k个结点。 解题思路 利用两个指针：cur和pre： 1.pre先停在head处，让cur先走k个节点； 2.此时让pre和cur一起向前走，直到cur==null。 此时pre指向的点就是倒数第k个节点 需要考虑的两个问题 1.head为空，那么直接返回null； 2.链表长度小于k，此时直接返回null。 /* public clas...
【算法题】链表中每k个节点反转
weixin_44646410的博客
03-23 1109
将给出的链表中的节点每k个一组翻转，返回翻转后的链表 如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样 你不能更改节点中的值，只能更改节点本身。 要求空间复杂度O(1) 输入{1,2,3,4,5},2 输出{2,1,4,3,5} 思路： 总体是在想把它分开一组一组的反转再给它接上去。 1、每K个一组翻转，剩余长度不足的话则不翻转，首先应该求出链表的长度length，然后通过 length-(length % K)求出我们需要翻转的链表的总长度。 2、定义两个循环体，用外循环体控制我们需要翻转的链表的
LeetCode刷题：链表中倒数第k个节点
热门推荐
qq_51447436的博客
05-05 1万+
LeetCode刷题：链表中倒数第k个节点
算法：数组和链表-实战
yingqi的博客
07-17 174
目录 leetcode:206.反转一个单链表 第一种做法，迭代 第二种做法，递归 第三种做法 leetcode:24.两两交换链表中的节点 第一种做法，迭代 第二种做法，递归 leetcode:141环形链表 第一种做法，硬做 第二种做法，利用set集合 第三种做法，快慢指针 实战的题目都是leetcode的题。 leetcode:206.反转一个单链表 给的初...
C语言实现输出链表中倒数第k个节点
09-04
本篇将详细讲解如何实现输出链表中倒数第k个节点的C语言程序。 首先，我们需要定义链表节点的结构体。在示例代码中，`Node` 结构体包含两个成员：`item` 存储数据元素，`next` 是指向下一个节点的指针。结构体初始...
PHP获取链表中倒数第K个节点的方法
10-18
处理链表时，有时我们需要查找特定位置的节点，例如找到链表中倒数第K个节点。这个问题通常出现在链表相关的算法和数据结构操作中。下面将详细讨论如何在PHP中实现这个功能。 首先，我们要明确链表节点的定义。在...
链表中倒数第k个节点1
08-03
题目要求我们实现一个名为 `getKthFromEnd` 的函数，该函数接受两个参数：一个链表的头节点 `head` 和一个整数 `k`，返回链表中的倒数第 k 个节点。题目规定链表的倒数第 1 个节点是尾节点。 一种解决方法是遍历...
python实现单链表中删除倒数第K个节点的方法
12-24
本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码，供大家参考，具体内容如下 题目： 给定一个链表，删除其中倒数第k个节点。 代码： class LinkedListAlgorithms(object): def __init__...
链表中倒数第k个节点.md
11-17
链表中倒数第k个节点.md
数组算法--基本查找
最新发布
2303_78660417的博客
07-20 281
基本查找就是从数组的0索引处开始，依次往后查找，如果找到了对应索引处的值，就会，如果没有找到。因为数组的索引号是没有-1的，当返回-1的时候，就能明白没有找到。
从零开始学数据结构系列之第四章《prim算法（普里姆算法）详解》
铁匠匠匠的博客
07-18 1023
可以参考以下视频。
数据结构day3
qq_55245263的博客
07-18 258
顺序表实现学生管理系统
【面试题】数据结构：堆排序的排序思想？
Colorful___的博客
07-18 698
堆排序是一种高效的排序算法，其基本思想是利用堆这种数据结构来实现排序。堆是一种特殊的完全二叉树，通常用数组来表示。
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 216
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
【Java--数据结构】二叉树
2301_80898480的博客
07-16 1075
如有错误，欢迎指出~
数据结构第32节 无锁编程
hummhumm的专栏
07-17 847
在Java中，无锁编程是一种在多线程环境下避免使用传统锁机制（如关键字或）的技术。这种技术可以提高程序的并发性能，尤其是在高并发场景下，因为它减少了锁的竞争和上下文切换的开销。
数据结构——栈
weixin_45942515的博客
07-19 243
1、栈的英文为stack2、栈是先入后出（FILO-First In Last Out）的有序列表。3、栈stack是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶 (Top)，另一端固定的一端，称为栈底(Bottom)。4、根据栈的定义可知，最先放入栈中的元素在栈底，最后放入栈中的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。
数据结构之细说链表
m0_73634434的博客
07-17 1057
这里while循环的条件判断必须是tail->next->next，因为我们需要释放最后一个节点的地址，所以需要利用它前面一共节点来释放它，然后将tail->next置空，如果我们直接找最后一个地址然后将它释放前面一个节点就会指向被释放的地址变成一个野指针，因为我们已经找不到前面一个节点的位置了。头插就比较简单了，将该节点连接在第一个节点和第二个节点之间就可以了，但是我们需要先连接第二个和新节点，如果先连接第一个节点和新节点就会找不到第二个节点的地址。下面我们给出链表的构成，看看链表是如何解决这些问题的。
第9关：查找链表倒数第k个结点
05-15
题目描述：给定一个链表，输出该链表倒数第k个节点，如果k大于链表长度则返回空。 算法思路：使用双指针，先让第一个指针移动k-1个节点，然后再让第一个指针和第二个指针同时移动，当第一个指针到达链表结尾时，第...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值