Étant donné une liste chaînée, échangez chaque deux nœuds adjacents et renvoyez sa tête. Vous devez résoudre le problème sans modifier les valeurs dans les nœuds de la liste (c'est-à-dire, seuls les nœuds eux-mêmes peuvent être modifiés).
Exemple 1 :
Entrée : tête = [1,2,3,4]
Sortie : [2,1,4,3]
Explication :
Exemple 2 :
Entrée : tête = []
Sortie : []
Exemple 3 :
Entrée : tête = [1]
Sortie : [1]
Exemple 4 :
Entrée : tête = [1,2,3]
Sortie : [2,1,3]