[数据结构与算法]33. 链表中倒数第k个节点

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

注意：

k >= 1;
如果 k 大于链表长度，则返回 NULL;

样例

输入:链表:1->2->3->4->5 ，k=2

输出:4

My Answer Code:

/**
 * 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 len=0;
        ListNode* p=pListHead;
        while(p){len++;p=p->next;}
        if(k>len)return NULL;
        else
        {
            int cnt=len-k+1;
            ListNode* p1=pListHead;
            for(int i=1;i<=cnt-1;i++)p1=p1->next;
            return p1;
        }
    }
};