题目描述（简单难度）

合并两个有序链表。

解法一 迭代

遍历两个链表。

时间复杂度：O（m + n）。

解法二 递归

参考

    if(l2 == null) return l1;
        l1.next = mergeTwoLists(l1.next, l2);
    } else {
        return l2;
    }

时间复杂度：

空间复杂度：

总

添加好友一起进步~

如果觉得有帮助的话，可以点击 给一个 star 哦 ^^