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

最新推荐文章于 2021-03-23 20:16:11 发布

BojackHorseman

最新推荐文章于 2021-03-23 20:16:11 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 剑指offer 文章标签：链表

本文链接：https://blog.youkuaiyun.com/bojackhosreman/article/details/77510866

C++ 同时被 2 个专栏收录

28 篇文章

订阅专栏

剑指offer

18 篇文章

订阅专栏

这篇博客主要介绍了如何在给定的链表中找到倒数第k个节点的方法，对于链表操作和算法理解具有一定的指导意义。

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

题目描述
输入一个链表，输出该链表中倒数第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) {
        if(pListHead==NULL||k==0)
            return NULL;
        ListNode* p=pListHead,*q=pListHead;
        for(int i=1;i<k;i++){
            if(p->next!=NULL)
                p = p->next;
            else
                return NULL;
        }
        while(p->next!=NULL){
            p=p->next;
            q=q->next;
        }
        return q;
    }
};