Removing an item only requires changing the head pointer (reference) and takes O(1) (constant) time: