C/C++教程

合并两个有序链表——记录（C++）

本文主要是介绍合并两个有序链表——记录（C++），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==nullptr&&l2==nullptr)
        {
            return nullptr;
        }
        ListNode* l3 = new ListNode();
        ListNode* temp =l3;
      while(l1!=nullptr||l2!=nullptr)
      {
          if(l1!=nullptr&&l2!=nullptr)
          {   
            if(l1->val<=l2->val)
            { 
                l3->val=l1->val;
                l1=l1->next;         
            }
            else
            { 
                l3->val=l2->val;
                l2=l2->next;
            }
             l3->next=new ListNode();
                l3=l3->next;
            }
          else if(l2==nullptr&&l1!=nullptr)
          {
            l3->val=l1->val;
            l1=l1->next;
            if(l1!=nullptr)
            {
                l3->next=new ListNode();
                l3=l3->next;
            }
          }
          else
          {
            l3->val=l2->val;
            l2=l2->next;
              if(l2!=nullptr)
            {
                l3->next=new ListNode();
                l3=l3->next;
            }
          }
      }
       l3=nullptr;
        return temp;
    }
};

菜鸟再次暴力求解。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if (l1 == nullptr) {
            return l2;
        } else if (l2 == nullptr) {
            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;
        }
    }
};

也想过用递归，不过没能做出来。

还是要多练。

这篇关于合并两个有序链表——记录（C++）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航