offer面试题二-----寻找链表的倒数第K个节点

最新推荐文章于 2021-05-18 17:01:19 发布
最新推荐文章于 2021-05-18 17:01:19 发布
阅读量305 收藏
点赞数
分类专栏： c/c++算法题目汇总
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SUNZHONGWU5234/article/details/75270037
版权

大致思路是:
首先用到两个指针，第一个指针先走k-1个节点，第二个指针此时指向链表头，然后用while循环，两个指针分别向后移动，直到开始的那个指针走到链表尾，此时第二个指针所指的节点即倒数第k个节点：

在这其中需要对边界值进行判断，如果节点少于k个，或者输入的k的值为0,这种意外情况也需要考虑。

ListNode * FindKthToTail(ListNode * pListHead,unsigned int k)
{
if(pListHead == NULL)
return NULL;
ListNode *pAhead = pListHead;
ListNode *pBehind = NULL;
for(int i = 0; i

孙仲谋111
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
《剑指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 ...
剑指Offer(Python多种思路实现):链表中倒数第k个节点
01-20
剑指Offer(Python多种思路实现):链表中倒数第k个节点 面试22题： 题目：链表中倒数第k个节点 题：输入一个链表，输出该链表中倒数第k个结点。 解题思路一：为了实现只遍历链表一次就能找到倒数第k个节点，我们可以...
数据结构与算法(4):单链表面试题:(1.查找有效节点2.查找单链表中的倒数第K个节点3.单链表的反转4.从尾到头打印单链表(要求方式:反向遍历,方式二:Stack栈)5.合并两个单链表,使之有序)
qq_42400763的博客
09-12 347
单链表的常见面试题有如下: 1.求单链表中有效节点的个数 **思路:**查找有效节点的个数,首先想到的就是遍历这个链表 代码演示: //head 为头结点 public static int getLength(StudentNode head){ if (head.next == null){ //说明这是一个空链表 return 0; } int length =0; //定义了一
面试题22：链表中倒数第k个节点
臻
02-17 108
//假如单链表有n个节点，倒数第k个节点，即为n-k+1; //利用双指针进行判断，前指针走到k-1的位置，即开头的k-1位置，然后让后指针跟前指针一起走 //当前指针到达尾部的时候，后指针刚好到达倒数第K个节点 #include<iostream> struct listNode { int m_nValue; listNode* m_Next; }; //假如单链表有n个节点...
面试题 02.02. 返回倒数第 k 个节点
qq_34600424的博客
03-20 435
2020-03-20 1.题目描述 返回倒数第 k 个节点 2.题解 首先将链表逆序，然后求出第k个即可 3.代码 #include <iostream> using namespace std; // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ...
剑指offer-chapter3-面试题15-链表中倒数第k个节点（java）
风雨雾凇的博客
02-04 251
题目：输入一个链表，输出该链表中倒数第k个结点。 例如： 1->2->3->4 倒数第2个节点为3。思路：解法1：先遍历一次链表，获得中节点数n，然后则可计算出倒数第k个节点的位置为(n-k+1)。再遍历一次链表获得该节点。解法2（最优解）：设置两个节点，第一个节点先在链表中前进k-1步，然后第2个节点也一起同步前进，当第一个节点到达链尾n时，第2个节点到达倒数第k个节点。（n-(k-1)）=
剑指offer算法题--链表中倒数第k个节点（c++）
Mr long的博客
11-23 346
本人是搞java的，因为c++已经搁浅了很多年，但是不管怎么说，用c++写基本的算法还是需要掌握的，我相信自己的努力终将一天会成为自己晋升和成长的最大动力！！！ 好了，话不多说，直接贴代码 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), nex
剑指offer面试题22. 链表中倒数第k个节点（链表）
weixin_37763870的博客
03-29 295
题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 思路 详见链接 代码 class Solution: def getKthFromEnd(self, head:ListNode,k:int)-&gt...
【剑指offer】面试题22：链表中的倒数第k个节点
Code & Data & Finance
07-20 371
题目输入一个链表，输出该链表中倒数第k个节点。 为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有6个节点，从头结点开始，它们的值以此是1、2、3、4、5、6。 这个链表的倒数第3个节点是值为4的节点。 思路定义两个节点node1，node2 让node1一开始指向第k个节点，node2指向第1个节点 此时node1和node2同时前进，[nod
14 剑指offer--链表--链表中倒数第k个数（链表中倒数第k个结点）
weixin_41563161的博客
10-16 486
链表中倒数第k个数 概述 鲁棒是英文Robust的音译，有时也翻译成健壮性。所谓的鲁棒性是指程序能够判断输入是否合乎规范要求，并对不符合要求的输入予以合理的处理。 当我们用一个指针 遍 历 链 表 不 能 解 决 问 题 的 时 候 ，可以尝试用两个指针 来 遍 历 链 表 可 以 让 其 中 一 个 指 针 遍 历 的 ...
剑指Offer - 面试题22：链表中倒数第K个节点
林夕07
05-18 199
题目 输入一个链表，输出该链表中倒数第K个节点。为了和服大多数人习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6.这个链表的倒数第3个节点是值为4的节点。链表节点定义如下： 分析 二次遍历 我们很容易就想到，可以先遍历一次得出链表的长度，然后再从头开始向后移动len-k个节点。 C++ #include <iostream> using namespace std; /*以下为链表的实现*/ typedef
面试高频算法题总结-剑指Offer题解
最新发布
09-01
面试题22：链表中倒数第k个节点 面试题23：链表中环的入口节点 面试题24：反转链表 面试题25：合并两个排序的链表 面试题26：树的子结构 面试题27：二叉树的镜像 面试题28：对称的二叉树 面试题29：顺时针打印矩阵
c++学习笔记-----字符数组和字符串常量
SUNZHONGWU5234的博客
07-06 792
字符串常量的类型是指向字符的指针，它与字符数组是同属一种类型，字符串常量在内存中以‘\0’结尾，这种类型的字符串成为c字符串。 字符串常量通常存放在内存data区中的const区，而字符数组根据其数据存储特点放在相应位置，如果字符数组是全局变量，就存放在内存data区中的全局或者静态区如果是局部变量，那么就存放到栈区 当编译器遇到一个字符串常量时，就把它放到字符串池中（data
c++中输入字符串
SUNZHONGWU5234的博客
07-23 742
在c++中，如果用cin这个输入流来录入字符串，那么有缺点，就是遇到空格会自动的跳到下一个变量来与之对应， 可以看到，直接忽略了空格后面的world 如果想要完整的输入带空格的字符串，有两种方法，一种是用c++里面的string变量来存放字符串，而且还要用对应的getline()函数来对应，对应函数需要包含的头文件是sstream,如下是第一种方案： 第二种方法是用c语言中的get
offer面试题---根据前序遍历和中序遍历的顺序输出二叉树
SUNZHONGWU5234的博客
07-24 720
根据前序遍历可以找到根节点，根据中序遍历顺序中根节点的位置可以看出左子树的部分和右子树的部分，此时这种判断方法是递归的，可以依次判断各个树的结构。struct BinaryTreeNode { int value; BinaryTreeNode *left; BinaryTreeNode *right; };以上是二叉树结构体定义； 下面是构建方法BinaryTreeNode * Con
矩阵乘法算法
SUNZHONGWU5234的博客
07-04 611
矩阵相乘算法采用了3层循环，关键是输入二维数组时的入参时，要注意二维数组的第二个参数的大小要固定给出具体的值。 int  add_matrix(int a[][4],int arow,int acol,int b[][5],int brow,int bcol,int c[][5],int crow,int ccol) {     if(acol!=brow)        
顺时针打印矩阵元素
SUNZHONGWU5234的博客
07-26 548
void printMatrix(int **numbers,int columns,int rows) { if(numbers==NULL||columns<0||rows<0) return; int start = 0; while(start*2
c++学习笔记-----引用
SUNZHONGWU5234的博客
07-07 521
引用是个别名，当建立引用时，程序用另一个变量的名字来初始化它，从那个时候起，引用作为目标的别名而使用，对引用的改动实际就是对目标的改动。 引用不是值，不占存储空间，声明引用时，目标的存储状态不会改变，所以既然定义有具体分配空间的含义，引用就是只有声明，没有定义。
O(1)时间删除链表节点：剑指Offer算法详解
3. **链表倒数第K个节点**：通过快慢指针或者使用栈，可以在一次遍历过程中找到链表的倒数第K个节点。 4. **链表反转**：涉及链表的操作，通过迭代或递归方法，将链表的节点顺序反转。 5. **合并有序链表**：两个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

孙仲谋111

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值