题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
ListNode* FindKthToTail(ListNode* pHead, int k) {
// write code here
if(!k || !pHead){//链表为空
return NULL;
}
ListNode *p=pHead,*q=pHead;
int n=1;//记录链表长度
while(p->next){
p=p->next;
n++;
if(n>k){
q=q->next;
}
}
if(n<k){//超过链表长度
return NULL;
}
return q;
}
查看22道真题和解析
投递淘天集团等公司10个岗位 >