ACWing33.链表中倒数第k个节点

原题链接：https://www.acwing.com/problem/content/32/

题目描述：

输入一个链表，输出该链表中倒数第 k 个结点。

注意：

k >= 1;
如果 k 大于链表长度，则返回 NULL;
样例
输入：链表：1->2->3->4->5 ，k=2

输出：4

ac代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* findKthToTail(ListNode* pListHead, int k) {
        int cnt = 0;
        auto head = pListHead;
        
        while(head){
            head = head->next;
            cnt++;
        }
        if(k>cnt) return NULL;
        for(int i=0;i<cnt-k;i++){
            pListHead = pListHead->next;
            
        }
        return pListHead;
    }
};