Deleting items from an ArrayList starting from the end has a time complexity of O(1), just like deleting items (from the start) of a LinkedList. But LinkedList is still a bi