剑指offer 面试题15 找到单链表倒数第k个结点

最新推荐文章于 2022-02-05 13:35:01 发布

翻译最新推荐文章于 2022-02-05 13:35:01 发布 · 326 阅读

本文详细解读了如何使用C++实现链表中第k个倒数节点的查找算法，通过实例代码深入理解算法逻辑与实现细节。

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

struct ListNode{
	int data;
	ListNode *next;
}; 
ListNode* KthToTail(ListNode *pHead,int k){
	if(pHead==NULL||k<=0) return NULL;
	ListNode *pAhead=pHead;
	ListNode *pBehind=pHead;
	for(int i=0;i<k-1;++i){
		if(pAhead->next!=NULL){
			pAhead=pAhead->next;
		}
		else return NULL;
	}
	while(pAhead->next){
		pAhead=pAhead->next;
		pBehind=pBehind->next;
	}
	return pBehind;
}