刷题笔记（九）——输出链表倒数第k个节点

最新推荐文章于 2022-07-30 16:43:59 发布

smile_and_ovo

最新推荐文章于 2022-07-30 16:43:59 发布

阅读量262

点赞数

分类专栏：算法 C++

本文链接：https://blog.csdn.net/GJ_007/article/details/105413859

版权

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

23 篇文章 1 订阅

订阅专栏

算法

20 篇文章 0 订阅

订阅专栏

刷题笔记（九）——输出链表倒数第k个节点

题目描述

输入一个链表，输出该链表中倒数第k个结点

思路：利用递归的嵌套。使用递归一直递归到最后一个节点，在一层一层退出时，用以变量计数，达到k时则输出。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/

class Solution {
    int count =0;
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        
        ListNode* p=pListHead;
        if(p==NULL)
            return p;
        ListNode* q=FindKthToTail(p->next, k); 
        count++;
        if(count==k)
            return p;
        return q;
    }
};