用c++语言程序将两个升序链表合并为一个新的升序链表并返回。

可以使用sort函数。将所有数字乱序添加都行。
最后直接sort排序就行了。

这也不困难，以其中一个链表为基准，遍历另一个链表的所有节点，逐个插入新链表的相应位置即可

参考地址：https://www.cnblogs.com/CoderRdf/p/14832422.html
如有帮助，请采纳。点击我回答右上角【采纳】按钮。

class ListNode {
int val;
ListNode next;
ListNode() {}
ListNode(int val) { this.val = val; }
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode listNode = new ListNode();
ListNode p = listNode;
while(l1 != null && l2 != null){
if(l1.val>l2.val){
p.next = l2;
l2 = l2.next;
}else{
p.next = l1;
l1 = l1.next;
}
p = p.next;
}

if (l1 != null){
p.next = l1;
}
if (l2 != null){
p.next = l2;
}
return listNode.next;
}

双指针，各指向两个链表，并定义一个虚拟头结点，不断往后偏移。

/**
 * 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) {

        ListNode *newHead = new ListNode(-1);
        ListNode* tmp = newHead;
        while (l1 && l2)
        {
            if (l1->val < l2->val)
            {
                tmp->next = l1;
                tmp = tmp->next;
                l1 = l1->next;
            }
            else
            {
                tmp->next = l2;
                tmp = tmp->next;
                l2 = l2->next;
            }
        }
        //未完数据
        tmp->next = l1 ? l1 : l2;

        return newHead->next;
    }
};