LeetCode.返回倒数第 k 个节点

题目：

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

注意：

本题相对原题稍作改动

示例：

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

给定的 k 保证是有效的。

解题思路：

题目要求返回链表倒数第k个节点，可以采用两步遍历的方法，即用两个指针遍历该链表，其中第一个指针比第二个指针快k-1的节点，之后两步指针同时遍历链表，当第一个指针到达链表的尾部，此时第二个指针所指的节点就是倒数第k个节点。

代码如下：

public class Solution {
    public int kthToLast(ListNode head, int k) {
        ListNode first = head;
        ListNode second = head;
        int beginIndex = 0;
        while(k > 1){
            first = first.next;
            k--;
        }
        while(first.next != null){
            first = first.next;
            second = second.next;
        }
        return second.val;
    }
}