链表中倒数第k个节点


class Solution {
public:
    ListNode* findKthToTail(ListNode* head, int k) {
        auto i=head;
        auto j=head;
        int len=0;
        for (; len < k&&j!=NULL; len ++ )
            j=j->next;
        if(j==NULL&&len<k) return NULL;
        while(j!=NULL)
        {
            i=i->next;
            j=j->next;
        }
        return i;
    } 
};
posted @ 2023-03-23 16:22  穿过雾的阴霾  阅读(16)  评论(0)    收藏  举报