合并两个有序链表---简单

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==nullptr) return l2;
        if(l2==nullptr) return l1;
        auto p=l1,q=l2;
        ListNode* head=l1;
        if(p->val>q->val)
        {
            auto t=p;
            p=q;
            q=t;
            head=l2;
        }
        ListNode* p_prev=nullptr;
        while(q){
        while(p!=nullptr&&(p->val<q->val))
        {
            p_prev=p;
            p=p->next;
        }
        if(p_prev)
        {
            p_prev->next=q;
            auto q_next=q->next;
            q->next=p;
            p_prev=p_prev->next;
            q=q_next;
        }
        else
        {
            p_prev=q;
            auto q_next=q->next;
            q->next=p;
            q=q_next;
            head=p_prev;
        }
        }
        return head;
    }
};