链表中倒数第k个结点

最新推荐文章于 2022-10-15 19:28:02 发布

疯癫小程序

最新推荐文章于 2022-10-15 19:28:02 发布

阅读量260

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/helonSY/article/details/80920927

版权

算法专栏收录该内容

34 篇文章 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) {
        if(pListHead == NULL || k == 0) return NULL ;
        
        ListNode* pRet = NULL ;
        ListNode* pNode = pListHead ;
        for(int i = 0; i < k - 1; ++i) {
            if(pNode->next) {
                pNode = pNode->next ;
            }else {
                return NULL ;
            }
        }
        
        pRet = pListHead ;
        while(pNode->next) {
            pRet = pRet->next ;
            pNode = pNode->next ;
        }
        
        return pRet ;
    }
};