题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题思路
首先创建一个空链表Head作为合并后的链表;
如果其中一个链表为空,则将另一个链表赋给Head;
如果两个链表均不为空,则比较当前的val,将val小的赋给Head,并将指针移动至下一个元素,直到某一个链表为空。
代码
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
ListNode Head(0);
ListNode *p=&Head;
while(pHead1 || pHead2){
if(pHead1==nullptr){
p->next=pHead2;
break;
}
else if(pHead2==nullptr){
p->next=pHead1;
break;
}
else{
if(pHead1->val<pHead2->val){
p->next=pHead1;
pHead1=pHead1->next;
}
else{
p->next=pHead2;
pHead2=pHead2->next;
}
}
p=p->next;
}
return Head.next;
}
};