链表中倒数第k个结点

转载请注明, 原文地址:链表中倒数第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个结点

http://xzh.i3geek.com

发表评论

发表回复

*

沙发空缺中,还不快抢~