数据结构与算法（合并排序）

合并排序题：

代码：

struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 )
 {
    struct ListNode *vHead = (struct ListNode *)malloc(sizeof(struct ListNode));//不使用malloc函数，系统会在这个函数执行完后自动销毁掉分配的局部变量内存，导致无法找到新建的链表头节点
    struct ListNode *pHead; //创建一个虚拟结点与头结点
    vHead->val = 0;    //初始化
    pHead = vHead;    //用一个指针指向头结点，犹如哨兵。站在链表的头位置，避免比较到最后一个位置，却找不到头位置。因此需要一个虚拟结点用于站岗
    while(pHead1 && pHead2)    
    {
        if(pHead1->val <= pHead2->val)
        {
            pHead->next = pHead1; //将小值的节点连接到新表中，
            pHead1 = pHead1->next;//指针后移
        }
        else
        {
            pHead->next = pHead2;
            pHead2 = pHead2->next;
        }
        pHead = pHead->next;    //新链表的指针同样后移
    }
    pHead->next = pHead1 ? pHead1 : pHead2;    //判断谁的链表为空，链表非空的结点直接添加到新链表中
    return vHead->next;
}