Почему в Java вставка или удаление в связанный список является операцией с постоянным временем? Разве это не вводит в заблуждение?

Вставка или удаление элемента в определенной точке списка при условии, что у нас уже есть указатель на узел, является операцией с постоянным временем. - из статьи в Википедии о связном списке

Обход связного списка в одном связном списке всегда начинается с головы. Мы должны продолжать работу до тех пор, пока не выполним заданное условие.

Таким образом, любая операция будет в худшем случае O (n), если мы не имеем дело с головным узлом.

Мы НЕ МОЖЕМ НАПРЯМУЮ перейти к заданному указателю в связанном список. Так почему же сказано, что это операция с постоянным временем?

РЕДАКТИРОВАТЬ: Даже если у нас есть указатель на узел, мы должны начинать только с головы, верно? Так как же это операция с постоянным временем