Umkehrung der LinkedList in Java? Rekursion/Iteration?
Guten Tag zusammen,
Bin lange an der Aufgabe gesessen eine Umkehrung für eine LinkedList in Java zu schreiben und habe schlussendlich eine etwas umständliche Lösung gefunden (die aber immerhin funktioniert :):
Ich vermute, dass es ganz simple Lösungen (ohne Umweg über Array) mittels Rekursion oder Iteration gibt, bin aber einfach nicht drauf gekommen. Weiss jemand wie man eine Lösung schreiben könnte? Vielen lieben Dank für eure Hilfe.
Als Ergänzung der Source Code zum Node und der LinkedList:
