合并两个有序链表

前言

题目地址：合并两个有序链表

思路

之前看过一篇文章，链表具有天然的递归性，这个是链表本身的结构决定的，所以链表类的题目可以往递归去考虑（通过链表实现的图和树也是如此，所以理解递归是很重要的）

参考

看这个题目题解的时候，有一个讲递归的，讲的很好，分享出来。
一看就会，一写就废？详解递归

什么是递归呢？函数在运行时调用自己，这个函数就叫递归函数，调用的过程叫做递归。

具体内容大家可以去看相关的文章，讲解的浅显易懂。帖子中也提供了练习递归的其他题目，可以一同练习。

测试用例

public class MergeTwoSortedLists {

    public static void main(String[] args) {
        /**
         * 输入：1->2->4, 1->3->4
         * 输出：1->1->2->3->4->4
         */
        ListNode l1 = new ListNode(1, new ListNode(2, new ListNode(4)));
        ListNode l2 = new ListNode(1, new ListNode(3, new ListNode(4)));
        ListNode listNode = mergeTwoLists(l1, l2);
        StringBuilder stringBuilder = new StringBuilder();
        while (listNode.next != null) {
            stringBuilder.append(listNode.val).append(" -> ");
            listNode = listNode.next;
        }
        stringBuilder.append("null");
        System.out.println(stringBuilder.toString());
    }

    public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if (l1 == null) {
            return l2;
        } else if (l2 == null) {
            return l1;
        } else if (l1.val < l2.val) {
            l1.next = mergeTwoLists(l1.next, l2);
            return l1;
        } else {
            l2.next = mergeTwoLists(l1, l2.next);
            return l2;
        }
    }
}

public class ListNode {
    int val;
    ListNode next;

    ListNode() {
    }

    ListNode(int val) {
        this.val = val;
    }

    ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

参考

• 一看就会，一写就废？详解递归

countdown：99