合并两个有序链表

最新推荐文章于 2025-01-23 10:27:56 发布

wdnmdpy

最新推荐文章于 2025-01-23 10:27:56 发布

阅读量84

点赞数

本文链接：https://blog.youkuaiyun.com/wdnmdpy/article/details/104817312

版权

本文介绍了一种使用递归方法合并两个有序链表的算法。通过比较两个链表头部节点的值，选择较小值的节点作为合并后链表的头部，并递归地合并剩余部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并两个有序链表

递归方法

class Solution {
public:    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) 
{        
if(l1==nullptr)        
return l2;        
if(l2==nullptr)       
 return l1;        
 if(l1->val<l2->val)        
 {            
 l1->next=mergeTwoLists(l1->next,l2);           
  return l1;
          }
                  else
                          
                          {            
l2->next=mergeTwoLists(l1,l2->next);         
   return l2;     
      }
    }
    };