Grind 75 | 3. merge two sorted lists

Leetcode 21. 合并两个有序链表

题目链接

思路:

  • 和归并排序中 merge 部分一致
    1. 两个指针分别指向 2 个链表头
    2. 每次选小的那个加入 res 中,对应指针后移一位;
    3. 重复步骤2,直至一个指针到链表末尾
    4. 将另一个剩余的全部 copy 到 res 中,链表只需要修改末尾结点指向
  • 链表添加结点操作
cpp 复制代码
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode* res = new ListNode();
        ListNode* p = res;
        while (list1 && list2) {
            int x = list1->val;
            int y = list2->val;
            if (x <= y) {
                p->next = list1;
                list1 = list1->next;
            }
            else {
                p->next = list2;
                list2 = list2->next;
            }
            p = p->next;
        }
        if (list1 && !list2) {
            p->next = list1;
        }
        if (list2 && !list1) {
            p->next = list2;
        }
        return res->next;
    }
};
相关推荐
叶子爱分享12 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺18 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
Norvyn_728 分钟前
LeetCode|Day18|20. 有效的括号|Python刷题笔记
笔记·python·leetcode
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_1 小时前
cf1925B&C
数据结构·算法
YuTaoShao2 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
Wendy14419 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归