Dada uma lista ligada, troque cada dois nós adjacentes e retorne a sua cabeça. Deve resolver o problema sem modificar os valores nos nós da lista (ou seja, apenas os próprios nós podem ser alterados).
Exemplo 1:
Entrada: cabeça = [1,2,3,4]
Saída: [2,1,4,3]
Explicação:
Exemplo 2:
Entrada: cabeça = []
Saída: []
Exemplo 3:
Entrada: cabeça = [1]
Saída: [1]
Exemplo 4:
Entrada: cabeça = [1,2,3]
Saída: [2,1,3]