Ответ
Удаление из середины LinkedList имеет сложность O(n), так как требует прохода по списку до нужного элемента. В отличие от ArrayList, где доступ по индексу O(1), в LinkedList доступ к элементу — O(n), так как каждый раз нужно перебирать ссылки.
Пример кода:
val list = LinkedList<String>()
list.add("A")
list.add("B")
list.add("C")
list.removeAt(1) // O(n) – поиск элемента + O(1) – удалениеНюанс: Если известен ListNode, удаление будет O(1), но в стандартном LinkedList из Java/Kotlin такой возможности нет.
