链表面试题：合并两个有序链表

题目来源：剑指offer
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

/*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*dest=pHead1;
        ListNode*src=pHead2;
        if(dest->val>src->val)
        {
            dest=pHead2;
            src=pHead1;
        }
        ListNode*newlist=dest;
        while(dest->next&&src)
        {
            if(dest->next->val<=src->val)
            {
                dest=dest->next;
            }
            else
            {
                ListNode*destnext=dest->next;
                ListNode*srcnext=src->next;
                dest->next=src;
                src->next=destnext;
                dest=destnext;
                src=srcnext;
            }
        }
        if(dest->next==NULL)
        {
            dest->next=src;
        }
        return newlist;
    }
};