LinkedList — это односвязный, двусвязный или четырехсвязный список

LinkedList — это двусвязный список (doubly linked list). Каждый узел (Node) хранит три поля: ссылку на данные (item), ссылку на следующий узел (next) и ссылку на предыдущий узел (prev).

private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;
}

Двусвязность позволяет эффективно обходить список в обоих направлениях, удалять элементы без поиска предыдущего узла и реализовать интерфейс Deque с операциями на обоих концах за O(1). Сам LinkedList хранит ссылки first и last на начало и конец списка.

На собеседовании: ответ — двусвязный. Можно показать структуру Node и объяснить, зачем нужна ссылка на предыдущий элемент.