Does LinkedList implement Queue and Deque interfaces?

Yes, LinkedList implements both of these interfaces: Queue and Deque. Deque inherits from Queue.