网站认证必须做么,如何查看网站的外链,石家庄网站建设蓝龙,wordpress留言标签输入两个递增排序的链表#xff0c;合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1#xff1a; 输入#xff1a;1-2-4, 1-3-4 输出#xff1a;1-1-2-3-4-4 限制#xff1a; 0 链表长度 1000 思路#xff1a;和… 输入两个递增排序的链表合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1 输入1-2-4, 1-3-4 输出1-1-2-3-4-4 限制 0 链表长度 1000 思路和归并排序一样就行了
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if(l1NULLl2NULL) return NULL;ListNode *head;if(l1NULL) {headnew ListNode(l2-val);head-nextmergeTwoLists(l1,l2-next);}else if(l2NULL) {headnew ListNode(l1-val);head-nextmergeTwoLists(l1-next,l2);}else {if((l2-val)(l1-val)){headnew ListNode(l1-val);head-nextmergeTwoLists(l1-next,l2);}else {headnew ListNode(l2-val);head-nextmergeTwoLists(l1,l2-next);}}return head;}
};
