tNode* FindKthFromTail(ListNode* pListHead,int k)
{
if (pListHead == NULL || k == 0)//防止空的链表 和 k值 等于 0 的情况
{
return NULL;
}
ListNode* pAhead = pListHead;
ListNode* pBehind = NULL;
for (int i = 0; i < k-1; i++)
{
if (pAhead->m_pNext != NULL)
{
pAhead = pAhead->m_pNext;
}
else
{
return NULL;
}
}
pBehind = pListHead;
while(pAhead->m_pNext != NULL)
{
pAhead = pAhead->m_pNext;
pBehind = pBehind->m_pNext;
}
return pBehind;
}
链表中倒数第k个节点
最新推荐文章于 2023-02-22 19:45:18 发布