剑指Offer——倒数第 K 个结点

最新推荐文章于 2020-12-24 02:20:01 发布

KgdYsg

最新推荐文章于 2020-12-24 02:20:01 发布

阅读量128

点赞数

分类专栏：牛客_剑指Offer

本文链接：https://blog.csdn.net/KgdYsg/article/details/102908357

版权

牛客_剑指Offer 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

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