21.Merge Two Sorted Lists

weixin_30840253

于 2019-04-08 19:37:00 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/smallredness/p/10672860.html

本文介绍了一种用于合并两个有序链表的算法实现。通过创建一个虚拟头节点，并使用双指针技术来比较并连接两个输入链表的节点，最终返回合并后的有序链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode *dummy = new ListNode(-1), *cur = dummy;
        while (l1 && l2) {
            if (l1->val < l2->val) {
                cur->next = l1;
                l1 = l1->next;
            } else {
                cur->next = l2;
                l2 = l2->next;
            }
            cur = cur->next;
        }
        cur->next = l1 ? l1 : l2;
        return dummy->next;
    }
};

转载于:https://www.cnblogs.com/smallredness/p/10672860.html