Это да, но по факту у связного списка можно сделать за O(1). А они под одну гребенку решили все, и сделали слияние связных списков простым добавлением каждого элемента одного списка в другой
Поведение, описанное в доке у этого метода, можно достичь только так.
Ну не завезли в джаву иммутабельные коллекции.