找出链表的倒数第K个结点

最新推荐文章于 2021-11-22 00:39:56 发布
最新推荐文章于 2021-11-22 00:39:56 发布
阅读量230 收藏
点赞数
分类专栏： c语言学习笔记 剑指offer面试题 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wodeqingtian1234/article/details/75175122
版权
这篇博客介绍了如何找出链表的倒数第K个节点，提供了两种方法：一是先遍历链表获取长度再从头开始移动，二是采用快慢指针法，快指针先走K步，然后两者同步移动，直到快指针到达末尾。文章以代码形式展示了具体实现。
摘要由CSDN通过智能技术生成

给出一个链表如下图：


要求：删除倒数第K个结点

分析如下：

1.我们可以先遍历一遍链表，求出链表的长度，然后从头结点开始向后走（len-K）步，但是此方法需要遍历两遍链表

2.利用快慢指针法，快指针先走K步，然后快指针和慢指针同时向后走，当快指针为空时，慢指针所指的位置就是所要找的位置。

代码如下：

Node* List::find_Penultimate_K(Node* Head,int k)
{
	if(Head==N
最低0.47元/天 解锁文章
miaomiao328
关注
专栏目录
找出链表中倒数第K个节点
谭小谭的专栏
03-18 379
今天来看一道有意思的链表算法题目。 给到一个单向链表，要求找出该链表中倒数第 k 个节点，要求只能遍历一次链表，且空间复杂度为 O(1)。 思路1：如果能从链表尾部开始遍历，那只需倒序遍历 k 个节点即是要找出的节点，但是由于是单链表，只能从头结点开始遍历。 思路2：先遍历一遍该单链表，获取链表的总节点数 n，那么第 n-k+1 这个节点就是倒数第 k 个节点...
Leetcode——输出链表倒数第k个节点
weixin_64394633的博客
05-01 1477
题目原型： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 思路一：最简单的方法，对链表进行遍历，唯一的难点就是要知道倒数第n个节点即为正数第n-k个节点，n为链.
查找倒数第K个节点
Xzg_2017的博客
07-22 927
1，实现思路 查找倒数第K个节点 第一种思路： 倒数第K个节点也就是正数第N-K+1个节点吗，我们可以将链表遍历一遍求出链表的长度N，然后在遍历到第N-K+1个节点，就实现了查找倒数第K个节点。 但是这种思路需要将链表遍历两遍，那么有没有遍历一遍的方法呢？ 第二章思路：可以定义两个指针，首先第一个指针指向头节点不动，第二个...
找到倒数第K个节点
Brain的博客
03-23 432
标题找到倒数第K个节点 倒数节点： 让第一个节点先走k(倒数步数) 第二个结点从头结点开始走； public ListNode FindKthToTail(ListNode head,int k) { //1.看看一共有多少个结点， //2.看这个倒数的结点在整数的第几个 if(head==null){ r...
51-找倒数第k个结点（有头结点的单链表）
LINZEYU666的博客
11-28 148
找倒数第K个结点的方法1，缺点是时间复杂度高 HeadList *FindRecik(HeadList *head,int k) { if(head==NULL) exit(0); int length=GetLength(head);//缺点在这 if(k>length) return NULL; HeadList *p=head; int i=0; while(i<length-k+1)//画图即可明白如何表示位置 { p=p->next; i++; }
【编程题】——求链表倒数第k个节点
Dr_Cassie的博客
08-26 283
解题思路：设置两个指针，将第一个指针指向链表的头结点，第二个指针保持不动，先让第一个指针走到第k个节点处，此时将第二个节点从链表的头结点开始走，当第一个指针走到链表的NULL位置时，第二个指针的位置就是倒数第K个节点的位置。 代码： # include<iostream> using namespace std; struct ListNode { int key; Li...
逆置单链表/求倒数第k个结点
心飞扬
07-15 477
定义并创建链表： #include using namespace std; #include typedef struct ListNode { int _data; struct ListNode* _next; ListNode(int data) :_data(data) ,_next(NULL) {} }ListNode; void Push(ListNode
cpp代码-输入一个链表，输出该链表中倒数第k个结点。
07-16
这个程序将打印出链表中倒数第二个节点的值，即3。注意，在实际项目中，一定要记得在程序结束时释放动态分配的内存，避免内存泄漏。 总结来说，这个C++代码示例展示了如何在链表中找到倒数第k个节点，主要涉及链表...
python 链表中倒数第k个节点
田亚辉的博客
11-22 1220
｜ 返回链表中倒数第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个结点
hr786250678的博客
11-05 9556
     带头结点的单链表，结点结构为（data，next），在不改变链表的前提下，设计一个尽可能高效的算法，查找出链表中倒数第k（k为正整数）个位置上的结点。        第一种方法是先循环一遍链表确定结点个数n，则倒数第k个结点就是就是正数的第n+1-k个，然后在遍历一次链表就可以找到指定结点了，但显然需要遍历两遍链表。        第二种方法可以使用两个指针，第一个指针先走k-1步，...
查找链表中倒数第k个节点
番茄炒蛋炒饭的博客
11-20 5175
问题：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点，链表节点定义如下： struct ListNode { int m_nValue; ListNode *m_pNext; }; 解题...
求链表中倒数第K个位置上的结点（K为正整数）
lxie0的博客
08-15 2231
已知一个带有表头结点的单链表，结点结构为  data,link  。假设该链表只给出了头指针list,在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1，否则返回0. // exam.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include&l...
面试题：找出单链表倒数第N个元素
a7762603的专栏
01-18 1091
       第一种方法先求出元素个数，在遍历元素个数-n个，时间复杂度为：O(N+N-n)=O(2N-n)。        第二种设置俩个指针，第一个先走N步，第二个开始走。俩者速度一样，时间复杂度为O(N)。 代码如下： package dataStructtion.linear; /** * 获取单链表倒数第N个元素 * @author xiucai */ publi...
（一）找到单链表中倒数第K个结点
Back_Light_F的博客
09-27 1695
本文旨在总结一下这道题的几种解法 题目描述：输入一个链表，输出该链表中倒数第K个结点 解法一：蛮力法    从链表的第一个节点开始，统计当前节点后面的节点个数。如果后面的节点个数小于n-1，说明链表中的节点个数不够。如果数量大于n-1，则移动到下一个结点（作为新的当前节点），重复该过程直至当前节点后面的节点个数等于n-1.算法结束   时间复杂度为O（n^2）。对于每个结点，都需要从当前节...
c++之复数类运算
热门推荐
喵喵的博客
07-06 2万+
在写之前本人头脑是懵的，因为完全忘记了复数是什么，原谅我高中数学不好。 那么我们大体回顾一下复数，即a+bi,那么关于它的运算法则大体有以下几种。 1.加法法则   复数的加法按照以下规定的法则进行：设z1=a+bi,z2=c+di是任意两个复数，则它们的和是  (a+bi)+(c+di)=(a+c)+(b+d)i;返回值类型也应为复数（complex）
判断出栈序列是否合法
喵喵的博客
07-21 2408
题目描述：1--元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。  分析如下： 1.如果两个数组长度不相等，直接不合法 2.如果两个数组都为空，合法 3.S用来正常的压栈，q村正确的出栈序列 代码如下： #include #include #
大数据处理问题
喵喵的博客
11-09 1786
大数据,就是指种类多、流量大、容量大、价值高、处理和分析速度快的真实数据汇聚的产物。 通常会需要考虑存储空间是、效率等问题。解决大数据问题一般主要的思想，1.文件切分，（将大文件切成若干个小文件进行处理），2.哈希切分，3.使用位图。以下通过几个实例来进行进一步分析： 1、海量日志数据，提取出某日访问百度次数最多的那个IP。（或者：给一个超过100G的文件，文件中存放着iP
实现一颗二叉树的层序遍历。
喵喵的博客
07-21 1187
1.--实现一颗二叉树的层序遍历。 分析如下： 1.如果此二叉树为空直接返回； 2.要想层序遍历二叉树，我们必须要一个容器来保存它的左右孩子节点 3.这个容器必须是先进先出，所以我们选择队列 4.已经遍历过的节点必须从队列中pop出去 代码如下： #include #include using namespace std; struct Node { Node(int va
C语言输出该链表中倒数第k个结点
最新发布
09-22
在C语言中，为了找出链表中倒数第k个节点，可以采用双指针法。首先，我们需要创建两个指针，一个快指针每次移动两步，另一个慢指针每次移动一步。当快指针到达链表尾部时，慢指针会位于链表的倒数第二个位置。然后，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值