将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。
法一:递归T(m+n)
解题思路:
1.终止条件:l1为空,返回l2,l2为空,返回l1
2.返回值:每一层调用都返回排序好的链表头
3.本级递归内容:如果 l1 的 val 值更小,则将 l1.next 与排序好的链表头相接,l2 同理
O(m+n),m 为 l1的长度,n 为 l2 的长度
将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。
解题思路:
1.终止条件:l1为空,返回l2,l2为空,返回l1
2.返回值:每一层调用都返回排序好的链表头
3.本级递归内容:如果 l1 的 val 值更小,则将 l1.next 与排序好的链表头相接,l2 同理
O(m+n),m 为 l1的长度,n 为 l2 的长度