Python 列表合并，将两个列表合并成一个列表，并且第二个列表中的元素不能是第一个列表的开头，也不能相邻

Question

假如有两个列表：

list1 = [1, 2, 3, 4, 5]
list2 = ['a', 'b']

将两个列表合并要求第二个列表中的元素添加到第一个列表中的随机位置，但是 list2 中的元素不能在第一个列表中的开头，也不能在第一个列表中的相邻位置，并且list2 中元素的顺序不变
比如这样就不行：

list3 = ['a', 1, 2, 'b', 3, 4, 5]
list4 = [1, 2, 3, 'a', 'b', 4, 5]
list5 = [1, 'b', 2, 3, 'a', 4, 5]

怎样做才能满足这样的要求呢？

Answer 1

这个还不简单，将问题分解下。

1、先忽略list2，只考虑list1.

第一个列表的随机位置，不能开头，不能相邻，

2、然后。找到list1中，所有符合条件的位置。

比如 list1 = [1, 2, 3, 4, 5] 中，符合的条件的位置有。
list1 = [1, , 2, , 3, , 4, , 5, ] 。
假设小苹果表示符合条件的位置，有 [1, 2, 3, 4, 5] 5个位置。

3、下面就是随机选择了。
比如 list2 = ['a', 'b']，那么 只需要从 [1, 2, 3, 4, 5] 随机选取出2个(保证顺序)即可。

然后将 list2中的元素插入相应位置。