If queue remains LinkedList, we can drop NULL_SENTINEL and this case here.