【C++】剑指 Offer 22. 链表中倒数第k个节点 （-）

最新推荐文章于 2025-07-02 23:15:14 发布
最新推荐文章于 2025-07-02 23:15:14 发布
阅读量269 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c/c++笔面应用实战 算法/数据结构 文章标签： 链表 c++ leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/commshare/article/details/124837334
本文介绍了使用C++语言解决LeetCode上的剑指 Offer 22问题，即找到链表中倒数第k个节点的方法。作者的解决方案一次性通过，但注意到代码实现中内存消耗较大，通过创建一个vector来存储链表指针。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一次性通过

  • 但可以看到内存肯定耗费比较多，
  • 因为我额外搞个一个vector 存指针。

在这里插入图片描述

我的代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
了解本专栏 订阅专栏 解锁全文
剑指 Offer II 021. 删除链表的倒数第 n 个结点
qq_42889517的博客
02-18 245
给定一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。能尝试使用一趟扫描实现吗？
【C++】剑指 Offer 17. 打印从1到最大的n位数
突围
05-16 979
剑指 Offer 17. 打印从1到最大的n位数
《剑指offer》面试题22:链表中导数第K个节点（C++实现）
weixin_43850408的博客
05-26 322
《剑指offer》面试题22:链表中导数第K个节点（C++实现）题目描述解决思路思路一：补充布尔型标志位代表无效输入思路二：用位运算符来提高我们的计算效率小结参考文献 题目描述 输入一个链表，输出该链表中倒数第k个结点。 解决思路 最简单的方法是让我们遍历这个链表两次。 第一次遍历计算出我们的链表有n个节点。 第二次遍历时，当走到第n-k+1个节点时，输出对应节点的值即可。 但是，我们能不能用一次...
【leetcode C语言实现】剑指 Offer 22.链表中倒数第k个节点
sunshine_hanxx的博客
07-19 289
题目描述 输入一个链表，输出该链表中倒数第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-zhong-dao
剑指 Offer 22. 链表中倒数第k个节点
一只攻城狮的博客
08-28 262
剑指 Offer 22. 链表中倒数第k个节点 题目： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 思路：定义一个快慢指针，让快指针先跑k个位置，在快指针跑完K个位置以后双指针一起先后运行当快
剑指Offer22.链表中倒数第k个节点 C++
zzzzyyyyy123456的博客
06-28 118
例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。给定一个链表: 1->2->3->4->5, 和 k = 2.
剑指Offer22- 链表中倒数第k个节点-C++
TLJava^v^的博客
02-22 422
一、题目 输入一个链表，输出该链表中倒数第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-
剑指offer 22-链表中倒数第k个节点 C++
hly453的博客
05-15 205
题目描述 输入一个链表，输出该链表中倒数第k个结点。 tips: 注意边界条件，以及k与链表的大小。 思路1：定义两个指针，第1个指针先走k-1步，然后两个指针同时走，待第一个指针走到末节点，第二个指针指向倒数第k个 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Fi
剑指Offer系列——22.链表中倒数第k个节点
sls666
01-30 172
题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 思路 首先遍历一遍链表计算链表长度，再找规律，如果要倒数第k个节点的话，我们需要从第一个节点走n - k 步。代码如下 代码 /
【算法leetcode】剑指 Offer 22. 链表中倒数第k个节点（多语言实现）
二当家的白帽子
07-14 205
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 ...
剑指 Offer 22. 链表中倒数第k个节点 c++
y152543654的博客
07-16 212
剑指 Offer 22. 链表中倒数第k个节点 c++ 写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点 1. 遍历法 链表类题目已经做了3个，这个尝试了下5分钟做出来了，蛮开心的整体思路就是不破坏链表求出链表总个数n，然后再从前到后遍历到n-k，返回链表即可 class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { int i=0,j=0;
c++-剑指offer题解之链表中倒数第k个节点
08-08
c++ c++_剑指offer题解之链表中倒数第k个节点
剑指offer题解(C++).docx
07-17
13. **链表中倒数第k个节点**：双指针法是解决此类问题的常用手段，其中一个指针先走k步，然后两个指针同时移动。 14. **反转链表**：链表的翻转操作，可以使用迭代或递归方法实现。 15. **合并两个排序的链表**：...
《剑指Offer》题目及代码.pdf
05-31
《剑指Offer》是一本广受欢迎的算法面试书籍，主要针对中国的IT面试市场。该书中包含了大量面试题以及针对这些题目的解题思路和代码实现。本书涵盖的知识点广泛，难度从基础到进阶不等，非常适合准备面试和提高编程...
chapter 2 ： The Complexity of Algorithms and the Lower Bounds of Problems
突围
11-16 1392
  Definition (complexity)。The space complexity of an algorithm is the amount of memory it needs to run to completion. 。The time complexity of an algorithm is the amount of computer time it needs
第一章
突围
01-26 974
   INSERT_SORT(A)1.  for j2.      do key3.  #把A[j]插入到前面已经排好序的序列A[1...j-1]里面去4.       i5.       while  i>0 and A[i]>key6.               do A[i+1]7.                    i8.       A[i+1]
【算法】动态规划 矩阵： 64. 最小路径和
突围
07-02 933
题目描述：给定一个m×n的网格grid，其中每个格子包含非负整数。从左上角出发，每次只能向右或向下移动一步，求到达右下角时的最小路径和（即路径上所有数字之和的最小值）。 解题思路：采用动态规划方法，创建一个相同大小的dp表，其中dp[i][j]表示到达(i,j)格子的最小路径和。初始化起点和边界值后，通过状态转移方程dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]逐步填表。最终右下角的值即为所求的最小路径和。 代码实现：提供了C++和Python两种语言
【算法】【sort 2.1.3】希尔排序
突围
06-28 919
shell sort 是一种优化的 插入排序 基于插入排序，每个不断缩小的区间得到后，都要做插入排序 效率不稳定，但是一般比 插入排序好 插入排序主要是做相邻的交换 这东东有三层for 执行过程： [Running] g++ test_sort_xier_2.3.cpp -std=c++14 -o test_sort_xier_2.3.exe && ./test_sort_xier_2.3.exe 100 99 8 7 200 3 1 43 3 7 max h 7 43 99
【算法】动态规划 矩阵：120. 三角形最小路径和
最新发布
突围
07-02 903
本文介绍了如何计算三角形最小路径和的问题。题目要求从三角形顶点出发，每步只能移动到下一行的相邻位置，最终找到一条使路径上数字之和最小的路线。 核心思路是采用自底向上的动态规划方法： 初始化dp数组为三角形最后一行 从倒数第二行开始逐层向上计算 对于每一层的每个位置，取下方两个相邻位置的最小值加上当前值 最终dp[0]即为最小路径和 这种方法只需要O(n)的额外空间，时间复杂度为O(n²)。文章提供了清晰的算法解释，并给出了C++和Python的实现代码，帮助读者理解如何高效解决此类动态规划问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

等风来不如迎风去

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

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

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

打赏作者

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

抵扣说明：

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

余额充值