题目: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; } };
