输入一个链表,输出该链表中倒数第k个结点。
思路:遍历链表,将所有指针存在一个vector里面,最后输出第n-k个节点即可。
class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
if(pListHead==NULL||k==0)
return NULL;
vector
vec;
while(pListHead)
{
vec.push_back(pListHead);
pListHead = pListHead->next;
}
if(k>vec.size())
return NULL;
return vec[vec.size()-k];
}
};