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个节点
最新推荐文章于 2022-05-04 20:19:51 发布