O(1) в LinkedList

В LinkedList получение элемента по индексу - О(n), потому что мы зависим от цикла, т.к. идет перебор элементов начиная с первого. Почему тогда вставка элемента в середину списка O(1)? Хотя и здесь мы тоже зависим от цикла, нам нужно перебрать элементы списка начиная с начала и до середины, а только потом менять ссылки у соседних элементов. Соответсвенно, чем больше список, тем больше времени нам нужно для перебора, а это уже O(n).