/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
if (pHead1 ==NULL){
return pHead2;
}
if (pHead2 ==NULL){
return pHead1;
}
ListNode * result;
if (pHead1->val < pHead2->val){
result = pHead1;
result->next = Merge(pHead1->next,pHead2);
}
else{
result = pHead2;
result->next = Merge(pHead1,pHead2->next);
}
return result;
}
};