题目描述如下:
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4]
示例 2:
输入:l1 = [], l2 = [] 输出:[]
示例 3:
输入:l1 = [], l2 = [0] 输出:[0]
解题思路:
利用两个指针遍历两个链表,得到两个链表里面的元素个数,如果两个链表的个数是0就任意返回其中一个链表,不是0就利用while函数对两个链表里面的元素进行比大小,是小的就把这个元素放到新创建的链表中去最后返回这个链表就行了。
代码展示:
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{ struct ListNode* p1, * p2;
struct ListNode* linode1 = list1;
struct ListNode* linode2 = list2;
struct ListNode* tmp, * phead1;
tmp = phead1 = (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;
if(x==0)//对链表的元素进行判断
{
return list1;
}
while (x--)//对链表的大小进行分类
{
if (linode1 == NULL)
{
p2 = linode2->next;
tmp->next = linode2;
tmp = tmp->next;
linode2 = p2;
}
else if (linode2 == NULL)
{
p1 = linode1->next;
tmp->next = linode1;
tmp = tmp->next;
linode1 = p1;
}
else if (linode1->val < linode2->val)
{
p1 = linode1->next;
tmp->next = linode1;
tmp = tmp->next;
linode1 = p1;
}
else
{
p2 = linode2->next;
tmp->next = linode2;
tmp = tmp->next;
linode2 = p2;
}
}
tmp = phead1->next;
free(phead1);
return tmp;
}