leetcode-21.合并有序链表 · List

题面

合并两个排序链表。

算法

创建结果链表头*res，*p指向头，当两个链表节点都不为空时，比较节点值，值小的挂在p后面，二者（p和小者）顺次后移。知道某条链表空，跳出while循环。接着，直接将不空的链表挂在p后即可。

Note: 注意返回值 res->next;

源码

 class Solution {
 public:
     ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
         ListNode* res = new ListNode();
         ListNode* p = res;
         //都不为空
         while(l1 != nullptr && l2 != nullptr)
         {
             if(l1->val < l2->val)
             {
                 p->next = l1;
                 p = p->next;
                 l1 = l1->next;
             }
             else
             {
                 p->next = l2;
                 p = p->next;
                 l2 = l2->next;
             }
         }
         //至少一条为空
         if(l1 == nullptr)
             p->next = l2;
         else if (l2 == nullptr)
             p->next = l1;

         return res->next;
     }
 };