我已经在一个类的Java项目上工作了一段时间了。它是链表(这里称为AddressList,包含称为ListNode的简单节点)的实现。问题是,所有的事情都必须用递归算法来完成。class ListNode{ public ListNode next;现在,我的reverse函数只调用了一个助手函数,该函数接受一个参数来允许递归目前,我使用堆栈让它迭代工作,但这不是规范所要求的。我在C语言中发现了一种算法,可以手动将其
我试图掌握递归的概念,并尽可能多地练习,但当涉及到更困难的问题时,我似乎完全被它难住了,比如递归函数和在链表和树中使用它。在这里,我只是简单地尝试反转一个链表,在这里提供的leetcode问题- https://leetcode.com/problems/merge-two-sorted-lists/中使用递归。listNode
if(l1 == nu
我的SinglyLinkedList类中有以下实例变量。by default it is assigned a value of 0 */我想要做的是编写一个名为recursiveReverse()的方法,它递归地反转list.recursiveReverse()public SinglyLinkedList recursiveReverse() {
static Node temp</e