ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
if(pListHead==NULL||k==0)
return NULL;
ListNode *p1=pListHead;
for(int i=1;i<k;i++){
if(p1->next!=NULL)
p1=p1->next;
else
return NULL;
}
ListNode *p2=pListHead;
while(p1->next!=NULL){
p1=p1->next;
p2=p2->next;
}
return p2;
}
面试题22:链表中倒数第k个节点
猜你喜欢
转载自blog.csdn.net/htt789/article/details/81006580
今日推荐
周排行