LinkedList.size() вернётся за O(1). И вообще, перестаньте его уже использовать. Он даёт профит только при добавлении/удалении из начала списка и даже не до середины. O(n) время итерации до удаляемого элемента даёт о себе знать, это только сама операция замены указателей константная.
LinkedList.size() вернётся за O(1).
И вообще, перестаньте его уже использовать. Он даёт профит только при добавлении/удалении из начала списка и даже не до середины. O(n) время итерации до удаляемого элемента даёт о себе знать, это только сама операция замены указателей константная.