Нет, скорее, я ошибаюсь. Не будет же список хранить корень, когда даже на длине списка экономят и не хранят её. Тогда достаточно скопировать все списки, кроме последнего, или как минимум модифицировать указатель на [].
Почему не будет? Там явно не классический односвязный список, хранить хвост и голову - нормальная практика, надо удивляться, если там не о(1)