题目描述:
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
解法:
1.递归
如果l1为空 直接返回l2
如果l2为空 直接返回l1
l1,l2都不为空 比较l1和l2的值
l1的值小于等于l2的值 l1的next等于l1.next和l2比较的结果
l1的值大于l2的值 l2的next等于l1和l2.next比较的结果
递归直到l1或l2为空
2.迭代
定义一个头指针pre 迭代的比较l1和l2的值 将小的插入到pre后
最后将不为空节点的插入到pre后