求链表中倒数第K个节点（C++）

最新推荐文章于 2021-09-08 18:08:09 发布

西木南松

最新推荐文章于 2021-09-08 18:08:09 发布

阅读量1.1k

点赞数 1

分类专栏： LeetCode(C++) 文章标签：指针链表算法

本文链接：https://blog.csdn.net/weixin_45479946/article/details/108226862

版权

这是一个关于链表算法的问题，要求在C++中找到链表中倒数第K个节点。解决方案包括计算链表长度然后定位，或者使用两个指针同步移动来确定目标节点。

摘要由CSDN通过智能技术生成

输入一个链表，输出该链表中倒数第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.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
   
public:
    ListNode* getKthFromEnd(ListNode* head

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

西木南松

关注关注

1
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

22. 链表中倒数第k个节点

qq_47142993的博客

07-24

351

22. 链表中倒数第k个节点难度简单216 输入一个链表，输出该链表中倒数第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

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: ..

参与评论您还未登录，请先登录后发表或查看评论

剑指Offer 22 -- 链表中的倒数第k个节点

xu_jin_shan的博客

03-26

101

剑指Offer 22 – 链表中的倒数第k个节点题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 代码：双指针法 package com.xujinshan.offer.

c++实现--链表中倒数第k个结点

Fizz6018的博客

06-17

248

输入一个链表，输出该链表中倒数第k个结点。本题的思路是使用快慢指针实现，并且处理异常输入情况：k的值大于链表长度时间复杂度：O(n),不管如何，都只遍历一次单链表空间复杂度：O(1) 代码实现： class Solution { public: //使用快慢指针，当快指针走到k之后，慢指针开始和快指针同步后移，直到快指针为空，慢指针就走到了倒数第k个结点 ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {

查找链表中倒数第k个结点（C++实现）

李江林的博客

01-14

761

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：926369 本题知识点：链表题目描述输入一个链表，输出该链表中倒数第k个结点。思路：如果链表为空，返回NULL 如果pListHead->next为NULL，说明该链表只有一个结点，当k不等于1时，倒数第k个结点不存在，返回NULL；如果k等于1,返回pListHea...

C语言实现输出链表中倒数第k个节点

12-31

c++-剑指offer题解之链表中倒数第k个节点

最新发布

08-08

c++ c++_剑指offer题解之链表中倒数第k个节点

C++实现单链表删除倒数第k个节点的方法

08-30

在C++编程中，单链表是一种常用的数据结构，删除单链表中的倒数第k个节点是一种常见的操作。本文将详细介绍C++实现单链表删除倒数第k个节点的方法，并结合实例形式分析了C++单链表的定义、遍历及删除相关操作技巧。 ...

【程序员面试金典】输入一个链表，输出该链表中倒数第k个结点。

Twinkle

07-20

323

题目描述输入一个链表，输出该链表中倒数第k个结点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* p...

剑指offer - 22 - 链表中倒数第k个节点

不思量

06-18

116

双指针！

剑指offer.22-链表中倒数第k个节点

疾风劲草_的博客

09-08

300

题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。链表节点定义如下： class ListNode { int value; ListNode next; public ListNode(int value) { this.value = value; t.

剑指offer 22 链表中倒数第k个节点

仰起脸笑得像满月

07-25

147

@author: sdubrz @date: 7/25/2020 10:11:41 AM 难度：简单考察内容：二进制 @e-mail: lwyz521604#163.com 题目来自《剑指offer》电子工业出版社输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2-&

图解链表中倒数第k个节点

Clement

05-06

194

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

[剑指offer]22. 链表中倒数第k个节点

一只小仙女的博客

07-06

132

看题后的思路：这题考研的时候背过，设置两个指针，一个快，一个慢。一开始快的比慢的先走k步，然后一起一步一步走，快的走到链表最后一个节点，慢的指针指向就是倒数第k个。哇没看题解自己做出来的耶，开心o(*￣▽￣*)ブ~ ...

链表中倒数第k个节点 - 代码的鲁棒性(双指针法)

Bsj' blog

11-06

172

链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 分析这个题没什么难度，但是可以用好多种方法求解栈快慢双指针递归对于指针的话，可能还是为了考察指针的一些基本操作，以

LeetCode 面试题22. 链表中倒数第k个节点

荔枝的FM

04-21

272

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. /** * De...

剑指 Offer 22. 链表中倒数第k个节点

想握住此生辽阔

03-20

219

题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-biao

输入一个单向链表，输出该链表中倒数第k个结点，链表的最后一个结点是倒数第1个节点。c++

10-17

首先让一个指针先走k步，然后再让另一个指针从头开始走，两个指针同时走，当先走的指针到达链表末尾时，后走的指针所指向的节点就是倒数第k个节点。以下是C++代码实现： ```c++ struct ListNode { int val; ...