From 71e5511b77164071fcf920ede0fbfe9c5960f841 Mon Sep 17 00:00:00 2001 From: HRNHarshit <115611593+HRNHarshit@users.noreply.github.com> Date: Wed, 12 Oct 2022 15:34:28 +0530 Subject: [PATCH] Create solution.cpp --- .../merge two sorted list/solution.cpp | 30 +++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 Leetcode-Easy/merge two sorted list/solution.cpp 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; + } + } +};