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

时间:2023-12-17 16:15:44

题目:

输入一个单向链表,输出这个单向链表的倒数第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;
}