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

怼烎@ 2022-09-09 15:55 82阅读 0赞

题目链接：[https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/][https_leetcode-cn.com_problems_lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

/**
     * 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, int k) {
        
            ListNode* pre=head,*cur=head;
    
            for(int i=1;i<=k;i++)
            cur=cur->next;
    
            while(cur!=NULL){
        
                pre=pre->next;
                cur=cur->next;
            }
    
            return pre;
        }
    };

[https_leetcode-cn.com_problems_lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof]: https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/820c973c139344b6be3f4aad914981a1.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer | 22.链表中倒数第k个节点

题目内容： > 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它

r囧r小猫/ 2022年12月27日 02:27/ 0 赞/ 123 阅读

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

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

忘是亡心i/ 2022年12月18日 14:58/ 0 赞/ 287 阅读

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

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

偏执的太偏执、/ 2022年12月07日 12:18/ 0 赞/ 127 阅读

相关链表中倒数第k个节点-剑指22 （链表-双指针-c）

题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开

秒速五厘米/ 2022年11月18日 01:24/ 0 赞/ 99 阅读

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

题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开

旧城等待，/ 2022年10月19日 00:57/ 0 赞/ 110 阅读

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

2021-09-02 LeetCode每日一题链接：[https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-

朱雀/ 2022年09月10日 00:16/ 0 赞/ 118 阅读

相关力扣-剑指 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 赞/ 83 阅读

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

[剑指 Offer 22. 链表中倒数第k个节点][Offer 22. _k] 难度：简单输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开

ゝ一纸荒年。/ 2022年09月09日 14:57/ 0 赞/ 101 阅读

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

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

逃离我推掉我的手/ 2022年09月09日 14:53/ 0 赞/ 125 阅读

相关剑指Offer22:链表中倒数第k个节点

题目：输入一个链表，输出倒数第k个元素，符合大多数人的习惯，最后一个节点，就表示最后一个。思路：让第一个节点走k-1步，再让第二个节点开始走，这样第一个节点指向最后一个节点

矫情吗；*/ 2022年04月24日 08:44/ 0 赞/ 130 阅读