单链表查询倒数第k个元素

最新推荐文章于 2025-03-18 21:00:00 发布

原创最新推荐文章于 2025-03-18 21:00:00 发布 · 696 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java数据结构专栏收录该内容

1 篇文章

订阅专栏

class Node<E> {
    Node<E> next;
    E data;
    Node(E e) {
        data = e;
    }
}

class NodeLinkList<E> {
    Node<E> head;
    Node<E> tail;

    // 尾插法
    void addTail(E e) {
        if (head == null) {
            head = new Node<>(e);
            tail = new Node<>(e);
        } else {
            tail.next = new Node<>(e);
        }
    }

    // 头插法
    void addHead(E e) {
        if (head == null) {
            head = new Node<>(e);
            tail = new Node<>(e);
        } else {
            Node<E> eNode = new Node<>(e);
            eNode.next = head;
            head = eNode;
        }
    }

    // 查找倒数第k个元素
    E findDecKElement(int k) {
        Node<E> result = head;
        Node<E> p2 = head;
        for (int i = 0; p2.next == null; i++) {
            if (i < k) {
                p2 = p2.next;
            } else {
                result = result.next;
                p2 = p2.next;
            }
        }
        return result.data;
    }
}