将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]
示例 2:
输入:l1 = [], l2 = []
输出:[]
示例 3:
输入:l1 = [], l2 = [0]
输出:[0]
class Solution { public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { ListNode temp_head; //设置临时结点temp_head ListNode *pre = &temp_head; //使用pre指针指向temp_head while(list1 && list2){ //list1和list2同时不空时,对他们进行比较 if(list1->val < list2->val){ /*如果list1对应结点小于list2对应结点 pre->next = list1; 将pre与较小的结点进行连接*/ list1 = list1 -> next; } else{ pre->next = list2; list2 =list2 -> next; } pre = pre->next; //pre指向新连接的结点 } if(list1){ pre->next = list1; //将list1接到pre之后 } else{ pre->next = list2; //将list2接到pre之后 } return temp_head.next; } };