A LinkedList megvalósítja a Queue és Deque interfészeket?

Igen, a LinkedList mindkét interfészt megvalósítja: Queue és Deque. A Deque örökli a Queue-től.