//递归解法 可以不借助于另一个指针 递归 返回现有的变量节点 注意返回类型
class Solution {
public:
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;
}
}
}
};
52 - 算法 - LeetCode 21 数据结构链表 头插法 递归
最新推荐文章于 2024-05-28 20:42:19 发布