返回倒数第 k 个节点

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

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

示例：

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

输出： 4

说明：

给定的 k 保证是有效的。

解题思路

    比较典型的双指针游走题目，设有两个指针 p,q ：
    初始时，两个指针均指向 head。
    先将 q 向后移动 k 次。此时p，q的距离为 k。
    同时移动 p，q, 直到 q 指向 nullptr。此时p->val即为答案。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next; // 下一个链表对象
 *     ListNode(int x) { val = x; } //赋值链表的值
 * }
    比较典型的双指针游走题目，设有两个指针 p,q ：
    初始时，两个指针均指向 head。
    先将 q 向后移动 k 次。此时p，q的距离为 k。
    同时移动 p，q, 直到 q 指向 nullptr。此时p->val即为答案。
 */
class Solution {
    public int kthToLast(ListNode head, int k) {
   ListNode p = head;
        for(int i=0;i<k;i++){
          p = p.next;  
        }
        while(p != null){
            p = p.next;
            head = head.next;
        }
        return head.val;
    }
}