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