网站好做吗,安徽企业年报网上申报入口,深圳网站建设seo,批量刷wordpress评论题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
思路
遍历两个链表比较大小#xff0c;按从小到大添加到链表即可。
代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* List…题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
思路
遍历两个链表比较大小按从小到大添加到链表即可。
代码
/*** 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) {ListNode *head,*pre;if(list1nullptr){return list2;}if(list2nullptr){return list1;}if(list1-vallist2-val){head list1;list1 list1-next;}else{head list2;list2 list2-next;}prehead;while(list1||list2){if(list2nullptr||(list1!nullptrlist1-vallist2-val)){pre-next list1;list1 list1-next;}else{pre-next list2;list2 list2-next;}prepre-next;}return head;}
};
