题目

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

题目地址：剑指 Offer 22. 链表中倒数第k个节点 - 力扣（LeetCode） 

方法：双指针距离法

定义双指针，一左一右，左右的距离为k，也就是从左指针数到右指针数k个节点，让这两个指针一起往后走，右指针走到底就返回左指针即可。

例如

 

 

 

 代码

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode left = head;
        ListNode right = head;
        while (k > 1){
            right = right.next;
            k--;
        }
        while (right.next!=null){
            right = right.next;
            left = left.next;
        }
        return left;
    }
}