Gegeben ist eine verkettete Liste, tauschen Sie jedes Paar benachbarter Knoten und geben Sie den Kopf zurück. Sie müssen das Problem lösen, ohne die Werte in den Knoten der Liste zu ändern (d.h., nur die Knoten selbst dürfen geändert werden).
Beispiel 1:
Eingabe: Kopf = [1,2,3,4]
Ausgabe: [2,1,4,3]
Erläuterung:
Beispiel 2:
Eingabe: Kopf = []
Ausgabe: []
Beispiel 3:
Eingabe: Kopf = [1]
Ausgabe: [1]
Beispiel 4:
Eingabe: Kopf = [1,2,3]
Ausgabe: [2,1,3]