剑指offer 链表中倒数第k个结点

Posted 2021-01-01 一条图图犬

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(pListHead == nullptr) return nullptr;
        int len = 0;
        ListNode* root = pListHead;
        while(pListHead != nullptr){
            len++;
            pListHead = pListHead->next;
        }
        int counter = len - k;
        if(counter < 0) return nullptr;
        while(root != nullptr){
            if(counter == 0) return root;
            root = root->next;
            counter--;
        }
        return nullptr;
    }
};