題目描述
輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。
完整代碼
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
ListNode* p1,*p2,*head,*p,*t;//t用來存儲當前要處理的節點
p1=pHead1;
p2=pHead2;
//////////////////////
//這部分代碼一定要有,不然給head賦值那一行會出現段錯誤。
if(p1==NULL)
return p2;
if(p2==NULL)
return p1;
//////////////////////
head=p1->val<p2->val?p1:p2;
p=head;//p指向結果鏈表的最後一個節點
while(p1&&p2){
if(p1->val<p2->val){//p1鏈入結果鏈表
t=p1;
if(t!=head){
p->next=t;
p=t;
}
p1=p1->next;
}
else{//p2鏈入結果鏈表
t=p2;
if(t!=head){
p->next=t;
p=t;
}
p2=p2->next;
}
}
p->next=(p1==NULL)?p2:p1;
return head;
}
};