diff --git a/AcWing/36/36.cpp b/AcWing/36/36.cpp new file mode 100644 index 00000000..3349aceb --- /dev/null +++ b/AcWing/36/36.cpp @@ -0,0 +1,24 @@ +/** + * Definition for singly-linked list. + * struct ListNode { + * int val; + * ListNode *next; + * ListNode(int x) : val(x), next(NULL) {} + * }; + */ +class Solution { + public: + ListNode* merge(ListNode* l1, ListNode* l2) { + if (l1 == nullptr) { + return l2; + } else if (l2 == nullptr) { + return l1; + } else if (l1->val < l2->val) { + l1->next = merge(l1->next, l2); + return l1; + } else { + l2->next = merge(l1, l2->next); + return l2; + } + } +};