题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题思路
新建一个链表,存储合并后的链表,返回
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
ListNode* res=new ListNode(0);
ListNode* tmp=res;
while(pHead1&&pHead2)
{
if(pHead1->val<=pHead2->val)
{
tmp->next=pHead1;
pHead1=pHead1->next;
}
else
{
tmp->next=pHead2;
pHead2=pHead2->next;
}
tmp=tmp->next;
}
if(pHead1)
tmp->next=pHead1;
else
tmp->next=pHead2;
return res->next;
}
};