diff --git a/CPP/LinkedList/Merge Two Sorted Lists.cpp b/CPP/LinkedList/Merge Two Sorted Lists.cpp new file mode 100644 index 00000000..a922b04a --- /dev/null +++ b/CPP/LinkedList/Merge Two Sorted Lists.cpp @@ -0,0 +1,22 @@ +class Solution { +public: + ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { + ListNode*dummy = new ListNode; + ListNode*temp = new ListNode; + temp = dummy; + while(l1 && l2){ + if(l1->val > l2->val){ + temp->next = l2; + l2 = l2->next; + } + else{ + temp->next = l1; + l1 = l1->next; + } + temp = temp->next; + } + if(l1)temp->next = l1; + if(l2)temp->next = l2; + return dummy->next; + } +};