剑指off-归并两个有序链表

题目：归并两个有序链表

分析：之前的归并排序使用的是额外的存储和哨兵，数据结构是数组，要达到归并效果，现在这种方法是不使用额外的存储，数据结构是链表。

一个简单的流程是如下图，可以看成递归形式，终点是指针为NULL

ListNode* MergeList(ListNode* pHead1,ListNode* pHead2){    ListNode* merge=NULL;    if(pHead1==NULL)        return pHead2;    if(pHead2==NULL)        return pHead1;    if(pHead1->key <= pHead2->key)    {        merge=pHead1;        merge->next=MergeList(pHead1->next,pHead2);    }    if(pHead1->key >pHead2->key)    {        merge=pHead2;        merge->next=MergeList(pHead1,pHead2->next);    }    return merge;}