问题描述:
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
限制:
0 <= 链表长度 <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof
解法:分别遍历两个链表,如果当前比较的两个值其中一个小,那么这个元素所在的序列向下移动,并将这个元素放到新定义的一个链表的后面,直到某一个链表为空,停止遍历,此外由于该链表是有序链表,所以其中一个链表有剩余就可以将该链表的剩余部分放到新链表的后面。返回值即为定义的虚拟头结点的下一个位置即dumpy-》next。
class Solution {
public:
ListNode* merge(ListNode* l1, ListNode* l2) {
auto dumpy = new ListNode(-1);
auto cur=dumpy;
while(l1&&l2)
{
if(l1->val<l2->val)
{
cur->next=l1;
cur=l1;
l1=l1->next;
}
else
{
cur->next=l2;
cur=l2;
l2=l2->next;
}
}
if(l1) cur->next=l1;
else cur->next=l2;
return dumpy->next;
}
};