2. /**
    3.  * Definition for singly-linked list.
    4.  * struct ListNode {
    5.  *     int val;
    6.  *     ListNode *next;
    7.  *     ListNode(int x) : val(x), next(NULL) {}
    8.  * };
    9.  */
    10. class Solution {
    11. public:
    12.     ListNode* merge(ListNode* l1, ListNode* l2) {
    13.         ListNode *dummy = new ListNode(0);
    14.         ListNode *cur = dummy;
    15.         while(l1 != NULL && l2 != NULL){
    16.             if(l1->val < l2->val){
    17.                 cur->next = l1;
    18.                 l1 = l1->next;
    19.             }else{
    20.                 cur->next = l2;
    21.                 l2 = l2->next;
    22.             }
    23.             cur = cur->next;
    24.         }
    25.         cur->next = (l1 != NULL ? l1 : l2);
    26.         return dummy->next;
    27.     }  
    28. };