2.力扣刷题之合并两个有序链表

题目:21. 合并两个有序链表 - 力扣（LeetCode）

思路

解题

---

题目:21. 合并两个有序链表 - 力扣（LeetCode）

思路

本题是将两个有序的链表合并在一起,需要创造一个新的链表dummy,为了保证最终返回结果是新链表的开头，即令p=dummy,让p进行插入等一系列操作,同样令p1=l1,p2=l2，while循环每次比较p1和p2的大小，把比较小的节点接到结果的链表上，为了方便用到了虚拟头结点的技巧，即就是dummy节点，目的是为了简化边界情况,降低代码复杂度。

这里简单的做一下演示:

解题

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode* dummy=new ListNode(-1),*p=dummy;//虚拟头结点
        ListNode* p1=list1;
        ListNode* p2=list2;
        while(p1!=nullptr&&p2!=nullptr)
        {
            //比较p1和p2两个指针
            //将值较小的节点接到p指针
            if(p1->val>p2->val)
            {
                p->next=p2;
                p2=p2->next;
            }
            else{
                p->next=p1;
                p1=p1->next;
            }
            //p不断向前移动
            p=p->next;
        }
        if(p1!=nullptr)
        {
            p->next=p1;
        }
        if(p2!=nullptr)
        {
            p->next=p2;
        }
        return dummy->next;
    }
};