剑指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];
        
    
    }
};