输入一个链表，输出该链表中倒数第k个结点

最新推荐文章于 2022-09-12 12:46:17 发布

yufy0528

最新推荐文章于 2022-09-12 12:46:17 发布

阅读量72

点赞数

本文链接：https://blog.csdn.net/yufy0528/article/details/105129745

版权

public Node FindKthToTail(int k) {
        if(k <= 0 || k > size()) {
            return null;
        }
        Node fast = this.head;
        Node slow = this.head;
        for (int i = 0; i < k; i++) {
            fast = fast.next;
        }
        while(fast.next != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }

定义两个引用，fast和slow ，fast先走k-1步，当fast 为空时，slow就位于倒数第k个结点。