链表习题 --- 合并两个有序链表（无头结点）

最新推荐文章于 2024-06-12 11:33:55 发布

m0_62136685

最新推荐文章于 2024-06-12 11:33:55 发布

阅读量142

点赞数

分类专栏：数据结构 (初学） # 链表文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_62136685/article/details/126186880

版权

数据结构 (初学）同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

链表

2 篇文章 0 订阅

订阅专栏

题目

方法一

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    struct ListNode* list3,*p;
    list3 = (struct ListNode *)malloc(sizeof(struct ListNode));
    list3->next = NULL;
    if(list1==NULL)
       return list2;
    if(list2==NULL)
       return list1;
    if(list1->val<=list2->val)
    {
        list3->val = list1->val;
        list1 = list1->next;
    }
    else
     {
        list3->val = list2->val;
        list2 = list2->next;
    }
    p = list3;
    
    while(list1&&list2)
    {
        if(list1->val<=list2->val)
        {
            p->next = list1;
            p = p->next;
            list1 = list1->next;
        }
        else
        {
            p->next = list2;
            p = p->next;
            list2 = list2->next;
        }
    }
    if(list1)
       p->next = list1;
    if(list2)
       p->next = list2;
    return list3;

}

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    if(l1==NULL)
        return l2;
    if(l2==NULL)
        return l1;
    if(l1->val < l2->val){
        l1->next = mergeTwoLists(l1->next,l2);
        return l1;
    }else{
        l2->next = mergeTwoLists(l1,l2->next);
        return l2;
    }