寻找链表中倒数第K个结点的位置
2015-03-23 10:02
204 查看
输入一个链表,输出该链表中倒数第K个结点。
1 struct ListNode 2 { 3 int m_nValue; 4 ListNode* m_pNext; 5 }; 6 ListNode* FindKthToTail(ListNode* pListHead , unsigned int K) 7 { 8 if (!pListHead || K <=0) 9 { 10 return NULL ; 11 } 12 ListNode* pAhead = pListHead; 13 ListNode* pBehind = NULL ; 14 for (int i=1 ; i != K ;i++) 15 { 16 if (pAhead->m_pNext != NULL) 17 { 18 pAhead = pAhead->m_pNext ; 19 } 20 else 21 { 22 return NULL; 23 } 24 } 25 pBehind = pListHead ; 26 while(pAhead->m_pNext != NULL) 27 { 28 pAhead = pAhead->m_pNext ; 29 pBehind = pBehind->m_pNext; 30 } 31 return pBehind ; 32 }
相关文章推荐
- 寻找链表中倒数第K个结点的位置
- 链表面试题(五)---寻找链表的倒数第k个结点O(N)
- 《剑指Offer》面试题:寻找链表中倒数第k个结点
- 寻找链表倒数第K个结点
- 《剑指offer》——寻找链表中倒数第k个结点
- 寻找单链表中倒数第k个结点
- 寻找链表中倒数第k个结点
- 华为oj 初级 输出单向链表中倒数第k个结点
- Lintcode 删除链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点。
- 剑指offer(14)—链表中倒数第k个结点
- 链表中倒数第k个结点
- 面试之路(27)-链表中倒数第K个结点
- 剑指Offer:链表中倒数第k个结点
- 剑指offer-链表中倒数第k个结点
- 链表中倒数第k个结点
- 输出该链表中倒数第k个结点
- 剑指offer---链表中倒数第k个结点