leetcode 21 Merge Two Sorted Lists C++

wcxdell

于 2016-05-28 16:22:50 发布

阅读量781

点赞数

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/a2331046/article/details/51525490

版权

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种简单有效的链表合并方法，重点讨论了三个主要场景：两个链表头均不为空、其中一个为空以及两者皆空的情况。通过引入一个虚拟头节点简化了合并过程中的边界条件检查。

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

简单的链表合并问题，注意三种情况，两个头都不为空，一个为空和都为空。

另外，先有一个无用的头是一个很好的方法，不用判断是不是第一次。

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