Как перебрать элементы LinkedList в обратном порядке, не используя медленный метод get(index)?

Можно использовать итератор, полученный с помощью метода descendingIterator().

import java.util.LinkedList;
import java.util.Iterator;

public class LinkedListBackwardIteration {

    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Элемент 1");
        list.add("Элемент 2");
        list.add("Элемент 3");

        // Получаем итератор для обратного прохода
        Iterator<String> descendingIterator = list.descendingIterator();

        // Перебираем элементы в обратном порядке
        while (descendingIterator.hasNext()) {
            String element = descendingIterator.next();
            System.out.println(element);
        }
    }
}