NO-14、链表中倒数第K个节点

NO.14-链表中倒数第K个节点
题目描述：
输入一个链表，输出该链表中倒数第k个结点。
如果该链表长度小于k，请返回空。
实例：
输入

{1,2,3,4,5},1 

输出

5

第一种解法

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, int k) {
        // write code here
        int count=0;
        ListNode *node=pListHead;
        while(pListHead!=nullptr){//如果链表不为空 自增
            count++;
            pListHead=pListHead->next;
        }
        count=count-k;
        if(count<0) return nullptr;
        while(count--)
            node=node->next;
        return node;
    }
};