寻找单向链表的倒数第k个节点

标签：blog   2014   log   ad   as   file   return   c   class   

题目：

输入一个单向链表，输出这个单向链表的倒数第k个节点

template<class T>
class ListNode
{
public:
	T Data;
	ListNode<T> *pNext;
	ListNode<T> * FindKNode(ListNode<T> * pHead, int k);
};

template<class T>
ListNode<T> * ListNode<T>::FindKNode(ListNode<T> * pHead, int k)
{
	ListNode<T> *tmp = pHead;
	ListNode<T> *nodeK = pHead;
	int i = 0;
	while (tmp)
	{
		if (i >= k)
		{
			nodeK = nodeK->pNext;
		}
		i++;
		tmp = tmp->pNext;
	}
	if (i < k)
	{
		return nullptr;
	}
	return nodeK;
}

寻找单向链表的倒数第k个节点

标签：blog   2014   log   ad   as   file   return   c   class   

原文地址：http://blog.csdn.net/zhouqinghe24/article/details/40740555