剑指offer——面试题15:链表中倒数第k个结点
2016-11-29 15:07
465 查看
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
{
if(pListHead == NULL || k == 0)
return NULL;
ListNode *pAhead = pListHead;
ListNode *pBehind = NULL;
for(unsigned 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;
}
相关文章推荐
- 剑指Offer_面试题15_链表中倒数第k个结点
- 剑指offer面试题15:链表中倒数第k个结点
- 《剑指offer》(面试题15):链表中倒数第k个结点
- 剑指Offer系列-面试题15:链表中倒数第K个结点
- 剑指offer——面试题15:链表中倒数第k个结点
- 《剑指Offer》面试题15:链表中倒数第k个结点
- 《剑指Offer》学习笔记--面试题15:链表中倒数第k个结点
- 剑指Offer面试题15(Java版):链表中倒数第K个结点
- (剑指Offer)面试题15:链表中倒数第k个结点
- 剑指offer面试题15(java版):链表中倒数第k个结点
- 剑指Offer面试题14使数组中的奇数在偶数前,面试题15链表倒数第k个结点
- 剑指offer面试题15 链表中倒数第k个结点
- 剑指offer-面试题15:链表中倒数第K个结点
- 编程之美—面试题15 链表中倒数第K个结点(java实现)
- 面试题15:链表中倒数第k个结点
- 【剑指offer】3.4代码的鲁棒性——面试题15:链表中倒数第k个结点
- 剑指Offer—编程题15(链表中倒数第k个结点)
- 剑指offer面试题[15]-链表中倒数第K个结点
- 剑指offer面试题15 链表中倒数第K个结点
- 面试题15:链表中倒数第k个结点