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

curryche

于 2018-08-13 22:39:30 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试文章标签：剑指offer c++

本文链接：https://blog.youkuaiyun.com/whwan11/article/details/81638478

笔试专栏收录该内容

71 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

链表中倒数第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;
    }
};