1. 程式人生 > >19.1.29 [LeetCode 21] Merge Two Sorted Lists

19.1.29 [LeetCode 21] Merge Two Sorted Lists

ould click col 分享 class one out event 分享圖片

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4
技術分享圖片
 1 class Solution {
 2 public:
 3     ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
4 ListNode*head=new ListNode(0); 5 ListNode*ans = head; 6 while (l1&&l2) { 7 if (l1->val < l2->val) { 8 head->next = l1; 9 l1 = l1->next; 10 } 11 else { 12 head->next = l2;
13 l2 = l2->next; 14 } 15 head = head->next; 16 } 17 if (l1)head->next = l1; 18 else if (l2)head->next = l2; 19 return ans->next; 20 } 21 };
View Code

19.1.29 [LeetCode 21] Merge Two Sorted Lists