力扣刷题11--返回倒数第k个节点

绝地灬酷狼 2023-02-26 13:26 10阅读 0赞

**题目**

**实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。**

注意：本题相对原题稍作改动

示例：
    
    输入： 1->2->3->4->5 和 k = 2
    输出： 4
    说明：
    
    给定的 k 保证是有效的。

[力扣出处面试金典][Link 1]

**解析**

本人的做法是将链表每一个值存入到一个动态数组中，然后利用下标调用相关位置的元素即可。

**代码**

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
    class Solution { 
    public:
        int kthToLast(ListNode* head, int k) { 
            std::vector<int> vec;
            ListNode* current = head;
            while(current )
            { 
                vec.push_back(current->val);
                current = current->next;
            }
            int a = vec.size();
            return vec[a-k];
        }
    };
    //hmtian@ 2020/7/15

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDM3ODgwMA_size_16_color_FFFFFF_t_70]

[Link 1]: https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDM3ODgwMA_size_16_color_FFFFFF_t_70]: /images/20230209/9e53aba2401d460cabce9bc63a3116c3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关【力扣刷题 | 第十九天】

![e387215a0e0d4caea6e6f03a97cb237d.jpeg][] 目录前言： 135. 分发糖果 - 力扣（LeetCode） 860. 柠檬水找

旧城等待，/ 2024年03月17日 20:08/ 0 赞/ 19 阅读

相关【力扣刷题 | 第十六题】

![e26a15d4a69945aeb530891fc8a936c1.jpeg][] 目录前言： 198. 打家劫舍 - 力扣（LeetCode） 213. 打家劫舍

阳光穿透心脏的1/2处/ 2024年03月16日 23:47/ 0 赞/ 13 阅读

相关【力扣刷题 | 第十五天】

![af18dbee1d9146d6b43c341bafded991.jpeg][] 目录前言： 63. 不同路径 II - 力扣（LeetCode） 343. 整

Bertha 。/ 2024年03月16日 23:15/ 0 赞/ 44 阅读

相关力扣刷题11--返回倒数第k个节点

题目实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5

绝地灬酷狼/ 2023年02月26日 13:26/ 0 赞/ 11 阅读

相关程序员面试金典-面试题02.02-返回倒数第 k 个节点

程序员面试金典-面试题02.02-返回倒数第 k 个节点这题同样是双指针，类似的有[程序员面试金典-面试题02.01-移除重复节点][-_02.01-] 实现

矫情吗；*/ 2022年12月27日 12:34/ 0 赞/ 164 阅读

相关返回链表中倒数第k个节点

思路：定义fast 和 slow ，先让fast走k-1步，然后再让slow和fast同时走1步，最后得到的slow就是所求的值 ![在这里插入图片描述][waterm

灰太狼/ 2022年12月18日 02:58/ 0 赞/ 140 阅读

相关 LeetCode 面试题 02.02. 返回倒数第 k 个节点

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。法一：双指针法： / Definition for singly-linked list. s

àì夳堔傛蜴生んèń/ 2022年12月06日 12:32/ 0 赞/ 106 阅读

相关面试题 02.02. 返回倒数第 k 个节点

[面试题 02.02. 返回倒数第 k 个节点][02.02. _ k] [https://leetcode-cn.com/problems/kth-node-from-en

绝地灬酷狼/ 2022年11月26日 01:52/ 0 赞/ 110 阅读

相关力扣-剑指 Offer 22.链表中倒数第k个节点（C++）- 双指针+每日一题

题目链接：[https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/][ht

怼烎@/ 2022年09月09日 15:55/ 0 赞/ 82 阅读

相关【题22 链表中倒数第k个节点】

> 代码的鲁棒性 > 鲁棒性： > 指程序能够判断输入是否合乎规范要求，并对不符合要求的输入予以合理的处理 > 提高鲁棒性方法：防御性编程 > 防御性编程：

谁践踏了优雅/ 2022年03月25日 01:52/ 0 赞/ 123 阅读