代码如下:
struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) {
struct ListNode *res = (struct ListNode *)malloc(sizeof(struct ListNode *)), *p;
p = res;
while(pHead1!=NULL && pHead2!=NULL){
if(pHead1->val>=pHead2->val){
p->next = pHead2;
pHead2 = pHead2->next;
p = p->next;
}else{
p->next = pHead1;
pHead1 = pHead1->next;
p = p->next;
}
if(pHead1!=NULL){
p->next =pHead1;
}else{
p->next =pHead2;
}
}
return res->next;
}