Leetcode: Merge Two Sorted Lists

最新推荐文章于 2024-05-07 23:40:32 发布

此间少年_leozp

最新推荐文章于 2024-05-07 23:40:32 发布

阅读量325

点赞数 1

分类专栏： leetcode 文章标签： leetcode 合并

本文链接：https://blog.youkuaiyun.com/u013712847/article/details/52386584

版权

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将两个已排序的单链表合并为一个排序链表的算法。通过定义一个临时链表来逐个比较两个输入链表的节点值，并按升序连接到临时链表中。该算法能高效地处理链表的合并操作。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode *ans=new ListNode(0);
        ListNode *answer=ans;
        while(l1 && l2){
            if(l1->val<l2->val){
                ans->next=l1;
                ans=ans->next;
                l1=l1->next;
            }
            else{
                ans->next=l2;
                l2=l2->next;
                ans=ans->next;
            }
        }
        if(l1){
            ans->next=l1;
        }
        if(l2){
            ans->next=l2;
        }
        
        return answer->next;
    }
};