diff --git a/Leetcode-Easy/merge two sorted list/solution.cpp b/Leetcode-Easy/merge two sorted list/solution.cpp new file mode 100644 index 0000000..e2c251d --- /dev/null +++ b/Leetcode-Easy/merge two sorted list/solution.cpp @@ -0,0 +1,30 @@ +Merge two sorted list + +//code + +class Solution { +public: + ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) + { + if(l1 == NULL) + { + return l2; + } + + if(l2 == NULL) + { + return l1; + } + + if(l1 -> val <= l2 -> val) + { + l1 -> next = mergeTwoLists(l1 -> next, l2); + return l1; + } + else + { + l2 -> next = mergeTwoLists(l1, l2 -> next); + return l2; + } + } +};