我正在编写程序来使用递归来反转双链表。 我知道如何迭代实现。但坚持递归。
这就是我所拥有的
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
指针实际上是正确的。
由于