sword15-链表中倒数第K个节点

15. 输入一个链表，输出该链表中倒数第K个结点。为了符合习惯，从1开始计数，即链表的尾结点是倒数第1个节点。例如，一个链表有6个结点，从头结点开始，它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。
    ANY：快慢指针法，快慢指针之间间距为K，当快指针走到链表尾部时，慢指针则刚好为倒数第K个节点

public class Sword15 {

    public static void main(String[] args) {
        Node<Integer> node1 = new Node<>(1);
        Node<Integer> node2 = new Node<>(2);
        Node<Integer> node3 = new Node<>(3);
        Node<Integer> node4 = new Node<>(4);
        Node<Integer> node5 = new Node<>(5);
        Node<Integer> node6 = new Node<>(6);
        node1.setNext(node2);
        node2.setNext(node3);
        node3.setNext(node4);
        node4.setNext(node5);
        node5.setNext(node6);
        int k = 3;
        System.out.println(getKNodeByTail(node1, k));


    }

    private static Node getKNodeByTail(Node node, int k) {
        if (node == null) {
            return null;
        }
        Node fast = node;
        Node slow = node;
        for (int i = 0; i < k; i++) {
            fast = fast.getNext();
        }
        while (fast != null) {
            fast = fast.getNext();
            slow = slow.getNext();
        }
        return slow;

    }
}