oral_quiz->#求链表中的倒数第K个结点#

转载于 2014-06-01 15:43:00 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/ITHaozi/blog/271459

文章标签：

#数据结构与算法 #python

本文提供了一种使用双指针技术在链表中寻找倒数第K个节点的方法，并通过C++代码实现了该算法。首先介绍了算法的基本思路，然后详细展示了如何在遍历过程中定位目标节点，最后提供了完整的实现代码。

2019独角兽企业重金招聘Python工程师标准>>>

#include "myfuncs.h"
template <typename ListNode>
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
	if(pListHead == NULL) return NULL;
	Assert(k > 0, "k must larger than zero");

	ListNode *pAhead = pListHead;
	ListNode *pBehind = NULL;

	for(unsigned int i=0; i<k-1; ++i) {
		Assert(pAhead->m_pNext != NULL, "k is longer than the list's length");
		pAhead = pAhead->m_pNext;
	}

	pBehind = pListHead;

	while(pAhead->m_pNext != NULL) {
		pAhead = pAhead->m_pNext;
		pBehind = pBehind->m_pNext;
	}

	return pBehind;
}

转载于:https://my.oschina.net/ITHaozi/blog/271459