题目:
    图片.png

    归并：

    1. #include "iostream"
    3. using namespace std;
    5. struct ListNode {
    6.     int value;
    7.     ListNode *next;
    9.     ListNode(int x) : value(x), next(NULL) {}
    10. };
    12. class Solution {
    13. public:
    14.     ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
    15.         if (l1 == nullptr)
    16.             return l2;
    17.         if (l2 == nullptr)
    18.             return l1;
    19.         if (l1->value < l2->value) {
    20.             l1->next = mergeTwoLists(l1->next, l2);
    21.             return l1;
    22.         } else {
    23.             l2->next = mergeTwoLists(l1, l2->next);
    24.             return l2;
    25.         }
    26.     }
    27. };
    29. int main() {
    30.     ListNode l1(1);
    31.     ListNode l2(5);
    32.     ListNode l3(9);
    33.     l1.next = &l2;
    34.     l2.next = &l3;
    37.     ListNode b1(3);
    38.     ListNode b2(4);
    39.     b1.next = &b2;
    41.     Solution s;
    42.     s.mergeTwoLists(&l1, &b1);
    44.     for (int i = 0; i < 5; ++i) {
    45.         cout << l1.value << endl;
    46.         l1 = *l1.next;
    47.     }
    48. }
    50. //class Solution {
    51. //public:
    52. //    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    53. //
    54. //    }
    55. //};