Umgekehrte Liste von Header-Knoten?

Question

Überall auf Netz sehe ich das Programm, das wie

hier Knoten ist der Kopfknoten von Schwanz revering starten

reverseNode(int node){ 

    if(node==null){ 
     return; 
    } 

    reverseNode(node.next); 

    Node temp = node.next; 
    node.next = node.prev; 
    node.prev=temp; 

    if(node.prev==null){ 
     headNode = node; 
    } 
} 

Aber ich kann der Ansatz denken, wo ich vom Kopfknoten auch wie umkehren kann

hier Knoten ist der Header-Knoten

reverseNode(int node){ 

    if(node==null){ 
     return; 
    } 

    Node temp = node.next; 
    node.next = node.prev; 
    node.prev=temp; 


    reverseNode(node.prev); 

    if(node.prev==null){ 
     headNode = node; 
    } 
} 

Aber ich nicht siehe Ansatz überall erwähnt. Gibt es einen Bug/ein Problem in diesem Ansatz oder ist es nicht optimiert?

Answer 1

Die erste Version ist ein Beispiel für head recursion. Die zweite ist ein Beispiel für tail recursion. Hervorragende Erklärung hier: The difference between head & tail recursion.