单链表查找倒数第k个节点

最新推荐文章于 2022-03-13 00:00:00 发布
最新推荐文章于 2022-03-13 00:00:00 发布
阅读量419 收藏
点赞数
分类专栏： 算法与数据结构 文章标签： 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ferfgtr/article/details/50361545
版权

/*
public class ListNode {
int val;
ListNode next = null;
强调内容
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(k<1||head==null)
return null;
ListNode p=head;
ListNode q=head;
for(int i=0;i

sdgtdryhftthyfgt
关注
专栏目录
删除带头结点单链表中倒数第k个结点
兔子王
09-21 968
【问题描述】 设有头结点单链表，删除单链表中倒数第k个结点。 【输入形式】 第一行重复输入整数建立带头结点的单链表，输入字符结束。 第二行输入一个整数k，表示删除倒数第k个结点。 【输出形式】 输出删除后单链表的所有元素
lesson 14-2 单链表查找倒数第k个结点
csdner1998的博客
08-13 215
题目描述： 已知一个带有表头结点的单链表，结点结构为（data，link），假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0. 思路： 定义两个指针p和q，指针p用来遍历整个链表，指针q刚开始指向链表第一个元素； 当p走了k-1步后，q开始走，当p走到表尾时，p所指的恰为倒数第k个结点。 代码： int getNode(LNode *list,int k){
查找链表中倒数第K个节点
03-08
查找链表中倒数第K个节点，源代码验证通过，两种查找方法。
寻找倒数第K个节点...
CNnumen
09-26 1152
<br />#include <cstdlib> #include <iostream> using namespace std; typedef struct _NODE { int value; struct _NODE *next; _NODE(int val) : value(val), next(NULL){} }NODE, *PTRNODE; void createList(PTRNODE &head) { PTRNODE cur
找出倒数第k个节点
qq_43430343的博客
08-20 128
package LianBiao; /* * 找出倒数第k个节点： * 思路： * 定义两个指针A，B，先让间隔为0，之后让指针B向后移， * 到AB距离等于k，在一起向后移动，知道B为空， * A所指的值就是倒数第k个节点的值*/ public class 找出倒数第k个节点 { /*定义一个节点*/ public static class Node{ Node next; Object value;
单链表查找倒数第K个节点
LIve1AnD1LeARN的博客
03-22 383
单链表查找倒数第K个节点，并输出其值 分析：p、q两个指针指向表头结点，p向前移动K个位置后q向前移动，当p结点移到尾结点时，q的next指针域所指结点即为所求结点；若不存在k个结点，则当p指向尾结点时，K不为0。 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct ...
【剑指offer】链表——查找倒数第k个节点
chenghuipo3622的博客
09-03 143
package cn.dzp.flyroc.offer; public class FindKthToTailDemo { /*题目描述：输入一个链表，输出该链表中倒数第k个节点*/ /*思路：定义一快一慢两个指针，快指针走K步，然后慢指针开始走， ...
单链表习题：找到单链表倒数第K个节点
weixin_58368590的博客
03-13 291
思路：申请两个指针 比如找第二个节点 我们就让一个指针先走两步，接下来让两个指针同时向后走 先走的那个指针走到了NULL，则另一个指针则停留在要找的那个指针 先写头文件 #pragma once typedef int ELEM_TYPE; //有效数据节点结构体设计（头结点借用） typedef struct Node { ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据节点：保存有效值） struct Node* next;//指针域
C++——链表倒数第k个节点
一抹阳光的博客
05-18 791
倒数第k个节点：两种思路，一种是遍历一遍链表得到总的节点数n，然后从头遍历第n-k+1个节点就是倒数第k个节点。另一种是用两个指针slow和fast，先让fast指针走k步，然后slow开始走，当fast为空时，slow正好指向倒数第k个节点。（注意判断边界条件，当k大于节点总数就是错误的情况，直接返回nullptr） 【注意：如果题目改成倒数第k个节点从0开始计数，我们只需要在原有的方法基础上先进行k=k+1就好了】 方法一代码如下： class Solution { public: ..
查找单链表的倒数第k个节点，要求只能遍历一次链表
SUXIAONI_的博客
07-15 532
源文件： #include "LinkList.h" #include #include // 在单链表的尾部插入一个节点 void PushBack(PNode* pHead, DataType data) { PNode pCurNode = NULL; PNode pNewNode = NULL; assert(pHead); pNewNode = BuyNode(da
查找单链表倒数第k个元素
weixin_42917994的博客
04-22 7719
题目要求： 简单来说就是用高效的算法来求倒数第k个元素。 方法1： 就先遍历一遍求出单链表的长度，用单链表的长度减去k，即为从前往后要走走的步数。走了n+n-k次。 int length(Linklist &list){ num=0; LNode *p; p=list->link; if(p==NULL) num=0; while(p){ num++; p=p...
剑指offer 面试题22：查找链表中倒数第k个节点
Qyuewei的专栏
05-23 426
题目： 输入一个链表，输出该链表中倒数第k个节点 提示 可以用2个下标，第一个节点A先移动k-1个下标，此时2个节点A、B同时向尾节点移动，当A到达尾节点时，B则是该链表的倒数第k个节点 public class FindKTotail { public static class ListNode { ListNode next = null; i...
C语言之算法与数据结构练习篇-寻找带头结点单链表的倒数第K个位置上的数
jiaojiao3701的博客
05-18 309
C语言之算法与数据结构练习篇-寻找带头结点单链表的倒数第K个位置上的数 算法思想：设置两个工作指针p,q同时指向头指针;其中p先走k步，然后p,q在同时走当p遍历到单链表的尾部时，q对应的就是单链表的倒数第K个位置上的数 完整代码如下 #include<stdio.h> #include<stdlib.h> //定义单链表结构 typedef struct node{ int value; struct node *next; }Node; //定义头指针 type
链表面试题：返回倒数第k个节点
zw_ss
08-24 2037
题目来源：剑指offer 方法一： 首先我们先得出链表一共有多少个节点标记为count个，然后正数第count-k+1个就是倒数第k个节点，循环得到就可以。 代码： class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead==...
iOS常用算法之单链表查找倒数第n个节点(图解)
weixin_30780649的博客
07-18 161
　　拿到题目, 首先要先了解链表数据结构, 如下图: 　　　　 　　常规思路: 利用数组, 遍历整个单链表, 将每个节点装入数组中, 最终拿到数组根据索引(数组长度-1-n)就得到了倒数第n个元素, 这里要注意从数组中根据索引取值的时候要注意数组越界的情况发生. 　　简单思路: 定义两个指针p1,p2; 　　　　假设总长度为n, 　　　　倒数第...
查找单链表的倒数第k个节点，要求只能遍历一次链表（C语言）
ljx_5489464的博客
04-14 1147
PSListNode FindLastKNode(PSListNode pHead, int K) { if ((NULL == pHead) || (K <= 0)) { return NULL; } else { PSListNode pFast = pHead; PSListNode pSlow = pHe
C++输出单链表倒数第K个结点值
Lu_Shen的博客
06-16 2244
问题要求：//输入一个单向链表,输出单链表倒数第k个结点值,其输入格式为： k 整数1 整数2 整数3…输出为倒数第k个结点的值，若没有，则输出Not found 我对此写出的代码为（设置链表元素的个数为一个常数，即元素个数n=10）: #include #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> using namespace std; typed
链表面试题（五）---寻找链表的倒数第k个结点O（N）
05-17 357
一、结构体定义：typedef struct ListNode//定义结点 { DataType data; struct ListNode* next; }ListNode,*PListNode;typedef struct PList//定义一个成员是指向结点的指针的结构体 { PListNode PHead; }PList,*PList;二、函数实现 思路：定义两个
查找单链表中的倒数第k个节点
XDarker的博客
10-13 623
package algorithm.linkedlist; /** * @Created by XDarker * @Description 查找单链表中的倒数第k个节点 * @Date 2019/10/13 16:41 */ public class GetLastKNode { public static void main(String[] args) { ...
JavaScript实现单链表：查找倒数第n个节点
在JavaScript中实现一个单链表并找到倒数第n个节点是一项基础但重要的任务，特别是在前端开发中，链表结构可以用于模拟动态数据结构。首先，我们定义了一个简单的`Node`类，它包含一个元素`element`和一个指向下一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值