【数据结构练·JAVA】输入一个链表，输出该链表中倒数第k个结点。

public int findKthToTail(int k) {
        //定义fast、slow两个指向头结点
        Node fast = this.head;
        Node slow = this.head;
        //判断节点k的合法性
        if (fast == null || k <= 0 || k > getLength()) {
            System.out.println("没有这个节点");
            return 0;
        }
        //
        while (k - 1 > 0) {
            if (fast.next != null) {
                fast = fast.next;//让快的先走 k-1 步
                k--;//步数递减
            } else {
                System.out.println("没有这个节点");
                return 0;
            }
        }
        //当fast的后面不为空时，fast和slow同时往后移
        while (fast.next != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow.data;
    }