JZTXT

链表中倒数第k个节点

发布时间 2023-03-23 16:28:19作者: 穿过雾的阴霾

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;
    } 
};