先把最简单的两种情况筛掉
java
if (l1 == null) {
return l2;
} else if (l2 == null) {
return l1;
}
后面正式情况递归解决
java
// l1当前节点值更小:这个节点要作为当前结果的第一个节点
else if (l1.val < l2.val) {
l1.next = mergeTwoLists(l1.next, l2);
return l1;
}
else {
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
注意区分:mergeTwoLists(l1.next,l2); 和
java
l1.next = mergeTwoLists(l1.next, l2);
最后的else:即使l1 = l2,也是适用的
这是也是为啥这样写不对:

