From f18db40e8227a5e05a9dbb48c203039f631db42c Mon Sep 17 00:00:00 2001 From: IamSohamDey <115808276+IamSohamDey@users.noreply.github.com> Date: Sun, 16 Oct 2022 20:00:25 +0530 Subject: [PATCH] Create mergeTwoLists.c --- mergeTwoLists.c | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 mergeTwoLists.c diff --git a/mergeTwoLists.c b/mergeTwoLists.c new file mode 100644 index 0000000..5f51447 --- /dev/null +++ b/mergeTwoLists.c @@ -0,0 +1,24 @@ +class Solution +{ + public ListNode mergeTwoLists(ListNode l1, ListNode l2) + { + if (l1 == null) + { + return l2; + } + else if (l2 == null) + { + return l1; + } + else if (l1.val < l2.val) + { + l1.next = mergeTwoLists(l1.next, l2); + return l1; + } + else + { + l2.next = mergeTwoLists(l1, l2.next); + return l2; + } + } +}