递归地反转Java中的链表
我已经在一个类的Java项目上工作了一段时间。它是链表（此处称为AddressList，包含称为的简单节点ListNode）的实现。问题在于，一切都必须使用递归算法来完成。我可以用一种方法来做所有的事情：public AddressList reverse() ListNode： public class ListNode{ public String data; public ListNode next; } 现在，我的reverse函数只是调用一个带有参数以允许递归的辅助函数。 public AddressList reverse(){ return new AddressList(this.reverse(this.head)); } 我的助手功能具有的签名private ListNode reverse(ListNode current)。 目前，我让它使用堆栈来迭代地工作，但这不是规范所要求的。我在C语言中找到了一种算法，该算法可以递归地将其递归逆转并将其转换为Java代码，并且可以正常工作，但是我对此并不了解。 编辑：没关系，我在此期间已找到答案。 private AddressList reverse(ListNode current, AddressList reversedList){ if(current == null) return reversedList; reversedList.addToFront(current.getData()); return this.reverse(current.getNext(), reversedList); } 当我在这里时，有人看到此路线有任何问题吗？