/**
knakul853
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {

        ListNode* root = new ListNode();
        ListNode*temp = root;

        while(l1 && l2)
        {
            if(l1->val > l2->val)
            {
                root->next = new ListNode(l2->val);
                root=root->next;
                l2 = l2->next;
            }
            else
            {

                root->next = new ListNode(l1->val);
                l1 = l1->next;
                root=root->next;
            }
        }

       root->next = l1 ? l1 : l2;

      return  temp->next;

    }
};