Duplicata Possível:
Achatando uma lista superficial em Python
Achatar (uma lista irregular) de listas em Python

EDITAR: A questão não écomo para fazer isso - isso tem sidodiscutido em outroquestões - a questão é, qual é oo mais rápido método?

Eu encontrei soluções antes, mas eu estou querendo saber qual é a solução mais rápida para achatar listas que contêm outras listas de comprimento arbitrário.

Por exemplo:

[1, 2, [3, 4, [5],[]], [6]]

Se tornaria:

[1,2,3,4,5,6]

Pode haver infinitos níveis. Alguns dos objetos da lista podem ser strings, que não devem ser achatados em seus caracteres sequenciais na lista de saída.