Почему LinkedList реализует и List, и Deque?

Потому что LinkedList обладает свойствами и функционалом как у списков (List), так и у двухсторонней очереди (Deque).

LinkedList в Java реализует интерфейсы List и Deque благодаря своей универсальной структуре. Внутренне LinkedList представляет собой двунаправленный связанный список, что позволяет эффективно работать как со списками, так и с очередями. В списковой структуре LinkedList может хранить элементы в порядке их добавления, обеспечивая доступ к элементам по индексу, а в качестве двусторонней очереди может выполнять как FIFO (first-in, first-out), так и LIFO (last-in, first-out) операции. Пример использования LinkedList в качестве List:

Пример использования LinkedList в качестве Deque: