面试题. 返回倒数第 k 个节点

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

代码如下：

   //方法一：
class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        vector<int> res;//定义数组
        while(head!=NULL)
        {
            res.push_back(head->val);//把链表中的值存放进数组里
            head=head->next;//遍历链表
        }
        return res[res.size()-k];//返回数组长度-k,就是要返回的节点的值
    }
};
//方法二：快慢指针
class Solution {
public:
    int kthToLast(ListNode* head, int k) {
       ListNode* slow=head;
       ListNode* fast=head;
       for(int i=0;i<k;i++)//先让快指针走k步
       {
           fast=fast->next;
       }
       while(fast!=NULL)//当快指针走到链表尾部时，慢指针所指的位置就是倒数第k个节点的值
       {
           //快慢指针同时移动
           slow=slow->next;
           fast=fast->next;
       }
       return slow->val;
    }
};