从头节点反向链表？

Question

我在网上到处都能看到从尾巴开始的程序

这里的节点是头节点

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;
    }
}

但我可以想到可以从标头节点反转的方法，例如

这里的节点是头节点

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;
   }
}

但我没有看到任何地方提到的方法。这种方法是否有任何错误/问题或未优化？

Answer 1

第一个版本是head recursion 的示例。第二个是tail recursion 的例子。这里有很好的解释：The difference between head & tail recursion.