[toc]

# 题目

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

# 代码

/**
* 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\* newHead,\*curP;
    curP = new ListNode();
    newHead = curP;

    while(l1!=nullptr && l2!=nullptr){
        if(l1->val <= l2->val){
            curP->next = l1;
            l1=l1->next;
        }else{
            curP->next = l2;
            l2=l2->next;
        }
        curP = curP->next;
    }

    if(l1) curP->next = l1;
    if(l2) curP->next = l2;

    return newHead->next;
}

};

# 知识点

结构体指针必须进行初始化 new 才会分配内存，否则不会分配内存.