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; + } + } +}