Реализует ли LinkedList интерфейсы Очередь и Дек?

Да, LinkedList реализует оба этих интерфейса: Queue и Deque. Deque наследуется от Queue.