链表中倒数第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) {
        if(k<=0)
            return NULL;
        
        vector<ListNode*> v;
        vector<ListNode*>::iterator it=v.begin();
        while(pListHead)
        {
            it=v.insert(it,pListHead);
            pListHead=pListHead->next;
        }
        if(v.size()>=k)
        {
            return v[k-1];
        }
        else
            return NULL;
    }
};