Java Doppelt Verkettete Liste umdrehen

[hubertus1990]

Deine Version funktioniert tadellos.
Komischerweise hatte ich schon ca. 100 Ansätze die fast genau 100% gleich aussahen. Hatte aber wsl. schon einen Knoten im Kopf vom vielen Kopfzerbrechen^^

Der entscheidende unterschied zu meiner Vorgehensweise war, dass du wie folgt vorgehst:

        Node node = head;
        Node temp;
        
        while (node != null)
        {       
[B]           temp = node.next;[/B]
           node.next = node.prev;
           node.prev = temp;
           
[B]           node = temp;[/B]
        }

Bei mir sah das ganze am Ende so aus:

Node node = head;
Node temp;
        
        while (node != null)
        {       
           //umdrehen .....


[B]           node = node.next;[/B]
        }