Dado una lista enlazada, intercambia cada dos nodos adyacentes y devuelve su cabeza. Debes resolver el problema sin modificar los valores en los nodos de la lista (es decir, solo los nodos mismos pueden ser cambiados).
Ejemplo 1:
Entrada: cabeza = [1,2,3,4]
Salida: [2,1,4,3]
Explicación:
Ejemplo 2:
Entrada: cabeza = []
Salida: []
Ejemplo 3:
Entrada: cabeza = [1]
Salida: [1]
Ejemplo 4:
Entrada: cabeza = [1,2,3]
Salida: [2,1,3]