剑指offer - 链表中倒数第k个结点

最新推荐文章于 2021-03-24 10:20:25 发布

原创最新推荐文章于 2021-03-24 10:20:25 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #c++

笔试专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种高效算法来找到链表中的倒数第k个结点。通过使用双指针技术，能够在遍历一次链表的情况下解决问题。这种方法不仅节省了额外的空间，还提高了查找效率。

题目

链表中倒数第k个结点

时间限制：1秒空间限制：32768K 热度指数：432979

算法知识视频讲解
题目描述
输入一个链表，输出该链表中倒数第k个结点。

解法

代码

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) 
    {
        ListNode* first=NULL;
        ListNode* second=NULL;

        if(pListHead==NULL)
            return second;
        int count=0;

        first=pListHead;
        second=pListHead;
        while(first)
        {
            first=first->next;
            if(count>=k)
                second=second->next;
            count++;

        }
        if(k>count)
            second=NULL;
        return second;
    }
};