
转载请注明, 原文地址:链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。
ListNode* FindKthToTail(ListNode* head, unsigned int k) {
if(!head)return nullptr;
ListNode* tep=head;
ListNode* tep2=head;
for(int i=0;i!=n;i++)tep2=tep2->next;
if(!tep2)return head->next;
while(tep2->next){
tep2=tep2->next;
tep=tep->next;
}
return tep->next;
}
牛客网的刷题系统有点离谱,app做的体验也不好
转载请注明:
转载自YuLai's Blog,原文地址:链表中倒数第k个结点
发表评论
沙发空缺中,还不快抢~