合并两个有序链表OJ

合并两个有序链表OJ

一、题目及要求

二、思路分析

其次，题目里说了新链表是通过拼接原来的结点形成的，所以说我们不需要开辟新的空间。

三、代码实现

if (list1 == NULL)
{return list2;
}if (list2 == NULL)
{return list1;
}struct ListNode* newlist = NULL;
struct ListNode* newhead = newlist;//需要返回头，所以说必须创建一个临时的存储
while (list1 && list2)
{if (list1->val < list2->val){if (newlist == NULL){newhead = newlist = list1;}else{newlist->next = list1;newlist = newlist->next;}list1 = list1->next;}else{if (newlist == NULL){newhead = newlist = list2;}else{newlist->next = list2;newlist = newlist->next;}list2 = list2->next;}
}if (list1)
{newlist->next = list1;
}if (list2)
{newlist->next = list2;//直接接上就行了
}return newhead;