公司网站用模板做,工作室项目,wordpress动静分离,中国互联网公司排名2023合并两个有序链表OJ 文章目录 合并两个有序链表OJ一、题目及要求二、思路分析三、代码实现 一、题目及要求 二、思路分析 其次#xff0c;题目里说了新链表是通过拼接原来的结点形成的#xff0c;所以说我们不需要开辟新的空间。
三、代码实现
if (list1 NULL)
{return li…合并两个有序链表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;
