合并两个有序链表--力扣

题目如下:

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

示例如下:

示例 1:

复制代码
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]

示例 2:

复制代码
输入:l1 = [], l2 = []
输出:[]

示例 3:

复制代码
输入:l1 = [], l2 = [0]
输出:[0]

思路解析:

本代码先是利用变量获取到链表的个数,然后分别利用两个指针分别访问两个链表里面的值然后进行比较把较小的值放到建立的哨兵位后面,然后让tmp(和哨兵位同时创建的指针)指向哨兵位的位置free哨兵位返回tmp即可。

代码解析:

复制代码
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) 
{struct ListNode* p1, *p2;
     struct ListNode* linode1 = list1;
     struct ListNode* linode2 = list2;
     struct ListNode* head1, * tmp;
     tmp = head1 = (struct ListNode*)malloc(sizeof(struct ListNode));
     int n = 0;
     int m = 0;
     while (linode1 != NULL)
     {
         linode1 = linode1->next;
         n++;
     }
     while (linode2 != NULL)
     {
         linode2 = linode2->next;
         m++;
     }
     linode1 = list1;
     linode2 = list2;
     int x = m + n;
     while (x--)
     {
         if (linode1 == NULL)
         {
             p2 = linode2->next;
             linode2->next = tmp;
             tmp = linode2;
             linode2 = p2;
         }
         else if (linode2== NULL)
         {
             p1 = linode1->next;
             linode1->next = tmp;
             tmp = linode1;
             linode1 = p1;
         }
         else if (linode1->val < linode2->val)
         {
             p1 = linode1->next;
             linode1->next = tmp;
             tmp = linode1;
             linode1 = p1;
         }
         else
         {
             p2 = linode2->next;
             linode2->next = tmp;
             tmp = linode2;
             linode2 = p2;
         }
     }
     free(head1);
     return tmp;
 }
    
}
相关推荐
雾里看山1 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
好好研究3 小时前
学习栈和队列的插入和删除操作
数据结构·学习
挺菜的6 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
2401_858286117 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
双叶8368 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
学不动CV了10 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
百年孤独_12 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
算法_小学生12 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
Tanecious.15 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七15 小时前
哈希冲突
数据结构·算法·go