链表中的倒数第k个节点

输入一个链表，输出该链表的倒数第k个节点。如1->2->3->4->5,k=2。则输出为4->5。

class Solution
{
  ListNode* getKthFromEnd(ListNode* head)
  {
    vector<ListNode*> ans;
    while(head)
    {
      ans.push_back(head);
      head=head->next;
    }
    return ans[ans.size()-k];
  }
};