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

等风来不如迎风去

于 2022-05-18 10:33:10 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++笔面应用实战算法/数据结构文章标签：链表 c++ leetcode

本文链接：https://blog.youkuaiyun.com/commshare/article/details/124837334

c/c++笔面应用实战同时被 2 个专栏收录

205 篇文章 ¥29.90 ¥99.00

订阅专栏

算法/数据结构

30 篇文章

订阅专栏

本文介绍了使用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 {

了解本专栏

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

一次性通过

我的代码

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