如何在没有任何辅助方法的情况下使用递归将两个降序单链表合并为一个升序链表？

Question

我可以通过一次递归将两个降序 单链表合并为一个降序列表，但我不知道如何使结果升序 而不是创建任何辅助方法。

这是我将它们合并为降序的代码。我试图在此代码中进行修改以使其上升但失败了。请帮帮我~

public  Node mergeByRecursion(Node node1, Node node2) {
        if (node1 == null) {
            return node2;
        } else if (node2 == null) {
            return node1;
        }

        if (node1.value < node2.value) {
            node1.next = merge(node1.next, node2);
            return  node1;

        } else {
            node2.next = merge(node1, node2.next);
            return  node2;
        }

    }

这是我要解决的详细问题的图片。

更新

我找到了一个可行的解决方案，但不确定它是否是最佳解决方案并且是否 100% 符合要求，因此我发了另一篇帖子要求进行代码审查。以防万一，任何人也被这个问题所困扰，想知道一个潜在的解决方案。 Code Review

Answer 1

我想也许这会起作用：

public Node mergeByRecursion(Node node1, Node node2) {
    if (node1 == null) {
        return node2;
    }

    if (node2 == null) {
        return node1;
    }

    if (node1.getElement().value < node2.getElement().value) {
        node1.getNext() = mergeByRecursion(node1.getNext(), node2);
        return node1;

    } else {
        node2.getNext() = mergeByRecursion(node1, node2.getNext());
        return node2;
    }
}

• 您可能不需要使用head_node var。

• 您可以直接调用getNext()，因为列表已经排序。