题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题思路:依次从头开始比较,若小则加入的新的链表中
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
ListNode dummyNode(0);
ListNode *dummy=&dummyNode;
while(pHead1!=NULL&&pHead2!=NULL)
{
if(pHead1->val<=pHead2->val)
{
dummy->next=pHead1;
pHead1=pHead1->next;
}
else
{
dummy->next=pHead2;
pHead2=pHead2->next;
}
dummy=dummy->next;
}
if(pHead1!=NULL)
dummy->next=pHead1;
if(pHead2!=NULL)
dummy->next=pHead2;
return dummyNode.next;
}
};