将数组[A1，B1，A2，B2，A3，B3，... An，Bn]置换为[A1，A2，A3，...，An，B1，B2，B3，。 ...，Bn]且不占用任何额外空间，并在线性时间内

Question

如何将数组[A1，B1，A2，B2，A3，B3，... An，Bn]置换为[A1，A2，A3，...，An，B1， B2，B3，.....，Bn]而不使用任何额外的空间并在线性时间内？在这里，Ai和Bj都是单词的片段，其中所有Ai＆Bj之间的单词数相同但彼此不同。也就是说，A1，A2 ...在其中说出“ k”个词，而B1，B2 ...在其中说出“ p”个词。

我已经在多个地方在线找到了上述算法的反面，但是找不到这个确切问题的解决方案。