LeetCode--剑指 Offer 22. 链表中倒数第k个节点

星空暗影

于 2021-09-02 03:21:05 发布

阅读量246

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.csdn.net/qq_39611310/article/details/120052661

版权

链表数据结构

LeetCode每日一题专栏收录该内容

73 篇文章 0 订阅

订阅专栏

剑指 Offer 22. 链表中倒数第k个节点

环形队列，顺序查找
(还可以使用双指针进一步优化内存)

public class SolutionJz22 {
    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x; }
    }
    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode temp = head;
        Object[] objectArrayList = new Object[k + 1];
        int i = 0;
        while (temp != null) {
            objectArrayList[i % k] = temp;
            temp = temp.next;
            i++;
        }

        return (ListNode)objectArrayList[(i - 1) % k];
    }
}