Adott egy összekapcsolt listát, cseréld ki minden két szomszédos csomópontot, és térj vissza a fejével. A problémát úgy kell megoldanod, hogy ne módosítsd a lista csomópontjainak értékeit (azaz, csak a csomópontokat magukat lehet megváltoztatni).
Példa 1:
Bemenet: fej = [1,2,3,4]
Kimenet: [2,1,4,3]
Magyarázat:
Példa 2:
Bemenet: fej = []
Kimenet: []
Példa 3:
Bemenet: fej = [1]
Kimenet: [1]
Példa 4:
Bemenet: fej = [1,2,3]
Kimenet: [2,1,3]