链表中倒数第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*> v;
        ListNode* cur = pListHead;
        while (cur != NULL) {
            v.push_back(cur);
            cur = cur->next;
        }
        return v.size() < k ? NULL : v[v.size() - k];
    }
};