COMO INTERCALAR 2 LISTAS ENCADEADAS?

Pega elemento de uma, insere em uma lista auxiliar.
Pega elemento de outra, insere na mesma lista auxiliar.

Assim até que ambas estejam vazias :)

Um jeito menos imediato é:
Seja duas listas L1 e L2

Pro primeiro elemento e1 de L1, salva o ponteiro pro proximo em uma auxiliar.
Faz o ponteiro do próximo de e1 apontar pro primeiro elemento e2 de L2.
Faz o ponteiro que marca o inicio de L2 apontar para o próximo de e2.

Faz o ponteiro do próximo de e2 apontar para a auxiliar.

Realiza os mesmos passos para o próximo de e2.
Assim até o fim da lista L2.

Tentei fazer o código para intercalar duas listas numa terceira, em python, mas recebo o retorno None quando testo... Alguém pode me ajudar a encontrar o erro? O código abaixo:

def intercalar (self,l1,l2):
lista = LinkedList()
n1 = l1.first
n2 = l2.first

while(n1.getNext()!=None and n2.getNext() !=None):
lista.insertNodeFirst(n1.getItem())
lista.insertNodeFirst(n2.getItem())
n1 = n1.getNext()
n2 = n2.getNext()


return lista