链表中倒数第k个结点（C++牛客网）

r囧r小猫 2022-11-16 13:51 140阅读 0赞

解题思路：

（1）vector

/**
     * struct ListNode {
     *	int val;
     *	struct ListNode *next;
     *	ListNode(int x) : val(x), next(nullptr) {}
     * };
     */
    class Solution {
    public:
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param pHead ListNode类 
         * @param k int整型 
         * @return ListNode类
         */
        ListNode* FindKthToTail(ListNode* pHead, int k) {
            vector<ListNode*> v;
            while(pHead) {
                v.push_back(pHead);
                pHead=pHead->next;
            }
            if(v.size()<k) return nullptr;
            else return v[v.size()-k];
        }
    };

（2）双指针

/**
     * struct ListNode {
     *	int val;
     *	struct ListNode *next;
     *	ListNode(int x) : val(x), next(nullptr) {}
     * };
     */
    class Solution {
    public:
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param pHead ListNode类 
         * @param k int整型 
         * @return ListNode类
         */
        ListNode* FindKthToTail(ListNode* pHead, int k) {
            ListNode *fast=pHead,*slow=pHead;
            for(int i=0;i<k;i++) {
                if(fast==nullptr) return nullptr;
                fast=fast->next;
            }
            
            while(fast) {
                fast=fast->next;
                slow=slow->next;
            }
            return slow;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关链表中倒数第k个结点

文章目录题目描述代码题目描述输入一个链表，输出该链表中倒数第k个结点。代码声明两个指针，指向head结点， h1， h2。首先

小鱼儿/ 2024年02月19日 13:32/ 0 赞/ 74 阅读

相关 14_____链表中倒数第k个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。 / //链表的数据结构 public class ListNode {

Myth丶恋晨/ 2023年08月17日 17:22/ 0 赞/ 151 阅读

相关链表中倒数第K个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。假设此链表中有6个结点，各结点的值分别是1、2、3、4、5、6。我们想要获取倒数第3个结点，即值为4。思路：最易想到的

曾经终败给现在/ 2023年06月05日 05:48/ 0 赞/ 146 阅读

相关链表中倒数第k个结点（C++牛客网）

解题思路：（1）vector / struct ListNode { int val; struct ListNode nex

r囧r小猫/ 2022年11月16日 13:51/ 0 赞/ 141 阅读

相关链表中倒数第k个结点

链接： [https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a][https_w

╰+哭是因爲堅強的太久メ/ 2022年06月07日 12:26/ 0 赞/ 188 阅读

相关链表中倒数第k个结点 java

链表中倒数第k个结点 java 题目描述输入一个链表，输出该链表中倒数第k个结点。解析：最佳代码：Java代码，通过校验。代码思路如下：两个指针，先让第一

朱雀/ 2022年05月08日 07:04/ 0 赞/ 235 阅读

相关链表中倒数第k个结点

链表中倒数第k个结点 ![在这里插入图片描述][20190609223322980.png] 一、遍历整个链表，求其长度count，再次遍历整个链表至count-

朴灿烈づ我的快乐病毒、/ 2022年04月27日 16:42/ 0 赞/ 219 阅读

相关求链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。解题思路：定义两个指针——快指针和慢指针。快指针先从头走到第K个节点处，然后快、慢指针同时向后移动，直到快指针走到最后一个节点，

迈不过友情╰/ 2022年03月28日 05:49/ 0 赞/ 188 阅读

相关链表中倒数第K个结点

[链表中倒数第K个结点][K] 题目描述输入一个链表，输出该链表中倒数第k个结点。 1 / 2 public class ListNod

柔情只为你懂/ 2022年03月25日 15:29/ 0 赞/ 244 阅读

相关链表中倒数第k个结点

时间限制：1秒空间限制：32768K 热度指数：562607 本题知识点：链表算法知识视频讲解题目描述输入一个链表，输出该链表中倒数第k个结点。

桃扇骨/ 2022年03月10日 01:30/ 0 赞/ 236 阅读