【面试题】剑指Offer-15-求倒数第K个节点

题目概述

解决方法

用两个指针pSlow和pFast

pFast先走上K步

然后pSlow和pFast一块走

当pFast走到末尾时，pSlow所指向的节点就是倒数第k个节点

注意事项

注意特殊情况以及临界情况的判断

当传入的链表指针为空的情况，以及当传入的K小于链表的长度的情况

代码实现

//注意传入的参数的问题
Node* FindLastK(Node* pHead, size_t n)
{
	if (pHead == NULL || n == 0)
		return NULL;

	Node* pFast = pHead;
	Node* pSlow = pHead;

	//pFast先走n步
	for (size_t i = 0; i < n; ++i)
	{
		if (pFast == NULL)
			return NULL;

		pFast = pFast->_next;
	}

	//pFast和pSlow同时走
	while (pFast != NULL)
	{
		pSlow = pSlow->_next;
		pFast = pFast->_next;
	}

	return pSlow;
}