合并两个有序链表（将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。）

不会写代码的Jecy

于 2022-02-06 17:01:53 发布

阅读量707

点赞数 1

文章标签：链表数据结构散列表

本文链接：https://blog.youkuaiyun.com/qq_54628272/article/details/122799556

版权

该代码实现了一个函数，用于合并两个已排序的链表。它遍历两个链表，将较小的节点添加到结果链表中，直到其中一个链表为空。最后，未空的链表将剩余元素追加到结果链表的末尾。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    if(list1==NULL)
    return list2;
    if(list2==NULL)
    return list1;
    struct ListNode *p=list1;
    struct ListNode *q=list2;
    struct ListNode* r=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* res=r;
    res->next=NULL;
    while(p!=NULL&&q!=NULL){
        if(p->val<q->val){
            res->next=p;
            p=p->next;
            res=res->next;
        }else{
            res->next=q;
            q=q->next;
            res=res->next;
        }
    }
    if(q!=NULL)
       res->next=q;
    else
       res->next=p;
    return r->next;
}

运行结果

合并两个有序链表（将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ）

合并两个有序链表（将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。）