和并两个有序链表

关注

原创最新推荐文章于 2026-06-01 09:00:58 发布 135 阅读 AI 写同款· GEO 优化 ›

【leetcode 和 c++】合并两个有序链表，以及其升级题型合并K个有序链表（和数组并找中位数） 24.03.01 listnode 要挂 #include 头文件while循环，保证两个输入链表的不为空进入对其中一种为空的情况做处理（都为空，返回新建链表也没问题，所以不用处理）返回的时候要记得跳过虚拟头节点。NULL最好都改成nullptr这里 p2前面一定要有星号，否则它就不是指针了1、用lists.empty() 的返回值就可以判断lists=[] 和 lists= [[]] ，这两种情况了（是的，我最开始用的是sizeof判断非零，甚至还单独写了一个函数判断空，苦笑）2、阅读详情

ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
      ListNode* dummy = new ListNode(-1); // 作为一个头节点
      ListNode* cur = dummy;			  // 作为一个移动哨兵，进行移动

      while(list1 != nullptr && list2 != nullptr) {
        if (list1->val < list2->val) {
          cur->next = list1;
          list1 = list1->next;
        }else{
          cur->next = list2;
          list2 = list2->next;
        }
        cur = cur->next;
      }

      if (list1 != nullptr) {
        cur->next = list1;
      }
      else if (list2 != nullptr) {
        cur->next = list2;
      }
      
      return dummy->next; // 返回头节点
    }