链表合并中的递归

Question

最后一个函数返回15->20，然后组合为root.next->temp，但是在返回temp的步骤之后，为什么会返回根值。即10->15->20，而我希望只返回temp。

请找到代码，

 /**
 * 
 */
 *
 *
 */
public class MergeLinkedLists {

    static class Node {

        int data;
        Node next;

        public Node(int value) {
            this.data = value;
        }

    }

    Node root;

        /**
     * @param args
     */

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        MergeLinkedLists s1 = new MergeLinkedLists();
        s1.root = new Node(0);
        Node n1 = new Node(10);
        //n1.next = new Node(20);
        //n1.next.next = new Node(30);

        Node n2 = new Node(5);
        n2.next = new Node(15);
        //n2.next.next = new Node(50);

        Node result = sortedLists(n1, n2, s1.root);

        while (result != null) {
            System.out.print(result.data + "--->");
            result = result.next;
        }
    }

    /**
     * @param n1
     * @param n2
      * @param root2
     */
     private static Node sortedLists(Node n1, Node n2, Node root) {
         // TODO Auto-generated method stub

        Node temp = root;

        Node first = n1; // 10 20 30
        Node second = n2; // 5 15 50

        if (first == null) {
            temp.next = second;
            return temp;
        } else if (second == null) {
            temp.next = first;
            return temp;
        }

        else if (first.data < second.data) {
            temp = new Node(first.data);
            first = first.next;
        } else {
            temp = new Node(second.data);
            second = second.next;
        }

        sortedLists(first, second, temp);
        root.next = temp;
        System.out.println("The Temp Data is ::::"+temp.data);
        return temp;

    }

}

Answer 1

因为temp在本例中是根值。不要担心，这是为了理解递归本身而需要理解的一件事。

了解代码功能的一个很好的特性是使用调试器。为函数调用设置一个断点，您可以单步执行程序，同时可以观察变量的变化。

除此之外，让我们来看看您的代码。

null

总而言之：我们的根仍然是0，我们的温度是5->10->15

root.next在这个赋值0->5->10->15之后。现在，您在main方法上方的类中声明的根有了一个值。

我们返回5->10->15的温度，我们就完成了。

 while (result != null) {
            if (result.next != null)
            System.out.print(result.data + "--->");
            else System.out.println(result.data);
            result = result.next;
        }