【无标题】

算法新手练习

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、Merge two sorted linked lists and return it as a new list(合并两个有序链表)？
• 总结

---

前言

`提示：练习算法数据结构记录

---

一、Merge two sorted linked lists and return it as a new list(合并两个有序链表)？

ListNode* mergeTwoSortedList(ListNode *l1,ListNode *l2)
{
    ListNode* dummy = new ListNode(0);
    ListNode* cur = dummy;

    while(l1 && l2)
    {
        if(l1->value <= l2->value)
        {
            cur->next = l1;
            l1 = l1->next;
        }
        else{
            cur->next = l2;
            l2 = l2->next;
        }
        cur = cur->next;
    }

    cur->next = (l1 != nullptr) ? l1 : l2;
    return dummy->next;
}

总结

使用dummyNode处理有序链表合并