合并两个有序链表

最新推荐文章于 2025-08-22 18:56:05 发布

原创最新推荐文章于 2025-08-22 18:56:05 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

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

合并两个有序链表

递归方法

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;     
      }
    }
    };