leetcode 21 合并两个有序链表

leetcode 21 合并两个有序链表

思路：

1. 创建头结点head
2. 遍历直到l1,l2两条链表都为空
3. 如果l1为空，则直接将l2放在后边，同理l2为空
4. 如果两条链表都不空，比较l1和l2，较小的接在后边

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    ListNode* head=new ListNode(-1);
    ListNode* cur=head;
    while(l1!=NULL || l2!=NULL)
    {
        if(l1==NULL)
        {//直接赋值l2
            cur->next=l2;
            break;
        }
        if(l2==NULL)
        {//直接赋值L1
            cur->next=l1;
            break;
        }
        if(l1->val<=l2->val)
        {//cur指向末尾，加入l1
            cur->next=l1;
            cur=cur->next;
            l1=l1->next;
        }
        else 
        {//cur指向末尾，加入l2
            cur->next=l2;
            cur=cur->next;
            l2=l2->next;
        }
    }
    return head->next;
    }
};