Leetcode 初级算法:链表4.合并两个有序链表

合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题思路：创建一个新的链表，因为两个链表都是有序，所以先进行比较再导入即可：

```cpp
/**
 * 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==NULL){//如果1是空表
            return l2;
        }
        if(l2==NULL){//如果2是空表
            return l1;
        }
        ListNode* newlist=new ListNode(0);
        ListNode* begin=newlist;
        while(l1!=NULL && l2!=NULL){//判断l1，l2是否全部为空
            if(l1->val <= l2->val){//如果l1的值小于l2的值
                begin->next=l1;//将l1传递给begin
                l1=l1->next;//l1指针后移
                begin=begin->next;//begin指针后移
                begin->next=l2;//将l2补充
            }
            else{
                begin->next=l2;
                l2=l2->next;
                begin=begin->next;
                begin->next=l1;
            }
        }
        return newlist->next;//newlist开头是0所以要从next开始返回
    }
};
```
不出所料0ms完美解答