寻找链表中倒数第K个结点的位置
2014-04-24 20:28
211 查看
输入一个链表,输出该链表中倒数第K个结点。
struct ListNode { int m_nValue; ListNode* m_pNext; }; ListNode* FindKthToTail(ListNode* pListHead , unsigned int K) { if (!pListHead || K <=0) { return NULL ; } ListNode* pAhead = pListHead; ListNode* pBehind = NULL ; for (int i=1 ; i != K ;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个结点的位置
- 《剑指Offer》面试题:寻找链表中倒数第k个结点
- 寻找链表中倒数第k个结点
- 寻找单链表中倒数第k个结点
- 《剑指offer》——寻找链表中倒数第k个结点
- 寻找链表倒数第K个结点
- 链表面试题(五)---寻找链表的倒数第k个结点O(N)
- 剑指offer 链表中倒数第k个结点
- 剑指offer--面试题15:链表中倒数第k个结点
- 剑指offer-链表中倒数第k个结点
- [编程题]链表中倒数第k个结点
- 《剑指offer》(面试题15):链表中倒数第k个结点
- 剑指offer第十四题【链表中倒数第k个结点】c++实现
- 算法-获取链表中倒数第k个结点
- 面试题15:查找链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点
- 面试题15:链表中倒数第k个结点
- 链表面试题(六)---删除单链表倒数第k个结点
- 程序员面试题精选(09)-查找链表中倒数第k个结点
- 剑指offer---链表中倒数第k个结点