益阳做网站的公司,wordpress无刷新,兰州网络seo公司,中国建筑app下载官网题目描述#xff1a;
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1#xff1a; 输入#xff1a;l1 [1,2,4], l2 [1,3,4]
输出#xff1a;[1,1,2,3,4,4]示例 2#xff1a;
输入#xff1a;l1 [], l2 […题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1 输入l1 [1,2,4], l2 [1,3,4]
输出[1,1,2,3,4,4]示例 2
输入l1 [], l2 []
输出[]示例 3
输入l1 [], l2 [0]
输出[0]
提示
两个链表的节点数目范围是 [0, 50]-100 Node.val 100l1 和 l2 均按 非递减顺序 排列
题目链接
. - 力扣LeetCode
解题主要思路
这题明显可以用递归来完成递归结束条件是当某一个链表为空时返回另一条链表。而相同的部份则是找出较小val的那个链表list_min-next min(list_min-next-val, list_max-val);
解题代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {if (list1 nullptr) return list2;if (list2 nullptr) return list1;if (list1-val list2-val) {list1-next mergeTwoLists(list1-next, list2);return list1;}else { // list2-val list1-vallist2-next mergeTwoLists(list1, list2-next);return list2;}}
};
