合并有序链表

关注

原创最新推荐文章于 2026-03-10 00:10:30 发布 646 阅读 AI 写同款· GEO 优化 ›

合并两个有序链表，形成新的有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题目来源：（LeetCode）：https://leetcode-cn.com/problems/merge-two-sorted-lists 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 题目分析：任意一... 阅读详情

struct node
{
    int v;
    node* next;
};


node* union_list(node* h1, node* h2)
{
    if(!h1) return h2;
    if(!h2) return h1;
    node* cur = new node;
    node* t1 = h1, *t2 = h2;
    while(h1&&h2)
    {
        if(h1->v <= h2->v)
        {
            cur->next = h1;
            cur = cur->next;
            h1 = h1->next;
        }else{
            cur->next = h2;
            cur = cur->next;
            h2 = h2->next;
        }
    }
    if(!h1) cur->next = h2;
    else cur->next = h1;
    return t1->v <= t2->v ? t1 : t2; 
}