剑指offer-14.链表中倒数第k个节点

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

思路：把节点存在一个容器中，然后题目要求输出链表中倒数第k个节点，只需要用容器大小减去k，然后返回就行；

/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public:    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)     {         vector< ListNode* >vec;        ListNode* p = pListHead;        if (p == NULL || k < 0)        {            return NULL;        }        while (p != NULL)        {            vec.push_back(p);            p = p->next;        }        if (vec.size() < k)            return NULL;        return vec[vec.size() - k];                }};