Java: Чередование нескольких массивов в один массив

Я нашел аналогичный вопрос о чередовании двух аррайлистов в один, но это в PHP. Мне также задали этот вопрос на собеседовании, но я не смог его решить, вернулся в SO, чтобы посмотреть, был ли он уже рассмотрен, но я смог найти только эту статью

Так что любые указатели на псевдокод или определение метода ?

Большие (O) ограничения: b [] = b1, b2, ..., bn
Измените формат arrayylist на a1, b1, a2, b2, ..., an, bn

Editv1.0 : Arraylist a [] и b [] имеют одинаковый размер

Editv2.0 : Что делать, если вопрос расширен, чтобы изменить порядок в одном из данных двух массивов, но не создать новый массив?