使用递归反向双链表

时间:2016-04-11 03:51:20

标签: java algorithm recursion

我正在编写程序来使用递归来反转双链表。 我知道如何迭代实现。但坚持递归。

这就是我所拥有的

public static Node reverseRecurseDoubleLinkedList(Node node){
        if (node==null || node.next==null)
            return node;
        Node newNode = reverseRecurseDoubleLinkedList(node.next);
        node.next.next=node;
        node.next=null;
        node.prev=newNode;
        return newNode;
    }

我看到prev指针设置不正确。但next指针实际上是正确的。

由于

0 个答案:

没有答案