剑指offer 面试题15 找到单链表倒数第k个结点
2014-12-23 11:36
218 查看
struct ListNode{ int data; ListNode *next; }; ListNode* KthToTail(ListNode *pHead,int k){ if(pHead==NULL||k<=0) return NULL; ListNode *pAhead=pHead; ListNode *pBehind=pHead; for(int i=0;i<k-1;++i){ if(pAhead->next!=NULL){ pAhead=pAhead->next; } else return NULL; } while(pAhead->next){ pAhead=pAhead->next; pBehind=pBehind->next; } return pBehind; }
相关文章推荐
- 剑指offer面试题15 链表中倒数第k个结点
- 剑指offer面试题15:链表中倒数第k个结点
- (剑指Offer)面试题15:链表中倒数第k个结点
- 剑指Offer_面试题15_链表中倒数第k个结点
- 剑指Offer系列-面试题15:链表中倒数第K个结点
- 剑指offer——面试题15:链表中倒数第k个结点
- 《剑指Offer》学习笔记--面试题15:链表中倒数第k个结点
- 剑指Offer面试题14使数组中的奇数在偶数前,面试题15链表倒数第k个结点
- 剑指offer——面试题15:链表中倒数第k个结点
- 剑指offer面试题15(java版):链表中倒数第k个结点
- 《剑指Offer》面试题15:链表中倒数第k个结点
- 剑指Offer面试题15(Java版):链表中倒数第K个结点
- 《剑指offer》(面试题15):链表中倒数第k个结点
- 剑指offer面试题[15]-链表中倒数第K个结点
- 剑指offer代码解析——面试题15求链表中倒数第K个结点
- 剑指Offer:面试题15 链表中倒数第k个结点
- 面试题15:查找链表中倒数第k个结点
- 剑指offer面试题15——链表中倒数第k个结点
- 剑指offer之面试题15 :链表中倒数第k个结点
- 剑指offer(15)----求链表中的倒数第k个结点(扩展求链表的中间结点)