leetcode(三十五)合并两个有序链表(数据结构处)

方法一：

定义一个头结点，一个指向头结点的指针，最后返回指向头节点的指针的next：

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

        ListNode *pNote=new ListNode(0);
        ListNode *p = pNote;
        while(l1&&l2)
        {
            if(l1->val<=l2->val)
            {   
               pNote->next=l1;
               pNote=pNote->next;
            l1 = l1->next;
            }
            else
            {
                pNote->next=l2;
                pNote = pNote->next;
                l2 = l2->next;
            }
        }
        if(l1)
            pNote->next=l1;
        if(l2)
            pNote->next=l2;
        return p->next;
    
    }
};

方法二：

递归。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==nullptr)
            return l2;
        else if(l2==nullptr)
            return l1;
        else if(l1->val <= l2->val)
        {
           l1->next =  mergeTwoLists(l1->next,l2);
           return l1;
        }
        else
        {
            l2->next = mergeTwoLists(l1,l2->next);
            return l2;
        }
    }
};