Dato un elenco collegato, scambia ogni due nodi adiacenti e restituisci la sua testa. Devi risolvere il problema senza modificare i valori nei nodi della lista (cioè, solo i nodi stessi possono essere modificati).
Esempio 1:
Input: testa = [1,2,3,4]
Output: [2,1,4,3]
Spiegazione:
Esempio 2:
Input: testa = []
Output: []
Esempio 3:
Input: testa = [1]
Output: [1]
Esempio 4:
Input: testa = [1,2,3]
Output: [2,1,3]