【面试题】 求链表倒数第K个节点

题目：输入一个链表输出链表中的第K个节点，（计数从1开始），链表节点定义如下：

//定义结构
struct ListNode
{
	ListNode()
		:_next(NULL)
		,_data(0)
		{}
	ListNode *_next;
	int _data;
};

实现思路：

    我们可以定义两个指针，第一个指针从链表的头指针开始向前走K个节点，第二个指针开始保持不动，第一个走完K个后，第二个指针从链表头部开始，当第一个指针到达最后的NULL时，第二个指针刚好是倒数第K个结点。

实现代码：

ListNode *FindKthTail(ListNode *pHead, size_t K)
{
	if (NULL == pHead || K == 0)
		return NULL;
	ListNode *fast = pHead;
	ListNode *slow = pHead;
	for (size_t i = 0; i < K; i++)
	{
		if (fast)//防止k大于链表节点的个数
			fast = fast->_next;
		else
			return NULL;
	}
	while (fast)
	{
		fast = fast->_next;
		slow = slow->_next;
	}
	return slow;
}