https://leetcode.cn/problems/kth-node-from-end-of-list-lcci/description/

https://www.nowcoder.com/discuss/639128399889383424

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

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

示例：

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

说明：

给定的 k 保证是有效的。

题解

1，双指针求解

这题要求链表的倒数第k个节点，最简单的方式就是使用两个指针，第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
     public int kthToLast(ListNode head, int k) {
        ListNode first = head;
        ListNode second = head;
        
        //第一个指针先走k步
        for(int i = 0; i < k; i++) {
	          first = first.next;

        }
       
        //然后两个指针在同时前进
        while (first != null) {
            first = first.next;
            second = second.next;
        }
        
        return second.val;
    }
}