有序链表A和B，合并成为C链表并保持有序

还有几天就要考数据结构了，复习的时候，不，是预习的时候深刻体会到了sqx老师的一句话：出来混，迟早要还的。 所以我开始还了 （55555）
先还一个链表这里的简单操作叭。。。。

更新：

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* l3 = new ListNode(0);
        ListNode* p = l3;
        while(l1!=NULL && l2!=NULL)
        {
            if(l1->val<l2->val)
            {
                p->next = l1;
                l1=l1->next;
            }else
            {
                p->next = l2;
                l2=l2->next; 
            }
             p=p->next;
        }
        if(l1!=NULL)
        {
            p->next = l1;
        }
        if(l2!=NULL)
        {
            p->next = l2;
        }
        l3 = l3->next;
        return l3;
    }
};

--------------------------------------------------------------------------------------------------------

源代码如下：

运行结果如下：

在这里我解释一下输入时多个0是因为在创建A B 链表的时候需要一个flag标识符来中止插入链表。

最后

以上就是怡然皮卡丘为你收集整理的有序链表A和B，合并成为C链表并保持有序的全部内容，希望文章能够帮你解决有序链表A和B，合并成为C链表并保持有序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。