代码的鲁棒性......

又是一道牛客网的问题。

描述如下：

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

解题思路：

这题可以用插入排序的思想解决。如果不喜欢复杂的操作就创建一个新链表来对两个链表合并，否则可以使用其中一个链表作为插入的链表，不过那样会有很多节点断链以及修复链的操作，我使用的是新链表的方法，用空间换时间。

注：

由于在指针操作的过程中经常涉及到形参和实参的问题，在非指针操作中我们可以很容易区分，但是当时指针时常常是我们容易犯错的，这里就是注意到当用一个临时变量指向一个节点的Next指针时在对该临时变量分配内存是不会对节点的next指针分配内存的，而只是对临时变量分配内存，如果操作错误，就会造成段错误和内存泄露问题，所以特别需要注意，建议在遇到这种情况时使用直接p->next = malloc()操作的方式或使用二级指针来进行操作,而不是使用临时变量tmp=p->next，然后在tmp=malloc()的形式，这样就不容易出错了.

下面是该题的代码：

/*
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 && pHead2 == NULL)
        {
            return NULL;    
        }
        
        ListNode *merge_head,*merge_list;
        merge_head = merge_list = (ListNode *)malloc(sizeof(ListNode));
           merge_head->next = NULL;

        if(pHead1 != NULL && pHead2 != NULL)
        {
            if(pHead1->val < pHead2->val)
            {
                merge_head->val = pHead1->val;    
                pHead1 = pHead1->next;
            }
            else
            {
                merge_head->val = pHead2->val;
                pHead2 = pHead2->next;
            }
        }
        else if(pHead1 == NULL)
        {
            merge_head->val = pHead2->val;
            pHead2 = pHead2->next;
            
        }
        else
        {//pHead2 == NULL && pHead1 != NULL
            merge_head->val = pHead1->val;
            pHead1 = pHead1->next;
        }
        
         /* 在这里赋值，后面malloc分配内存改变不了next,只是改变形参。
          * 在这里赋值，后面malloc分配内存改变不了next,只是改变形参。
          * 在这里赋值，后面malloc分配内存改变不了next,只是改变形参。
          * 重要的事情说三遍
          */
         //merge_head = merge_head->next; 
        
        while(pHead1 != NULL && pHead2 != NULL)
        {
            merge_head->next = (ListNode *)malloc(sizeof(ListNode));
            
            if(pHead1->val < pHead2->val)
            {
                merge_head->next->val = pHead1->val;
                pHead1 = pHead1->next;
            }
            else
            {
                merge_head->next->val = pHead2->val;
                pHead2 = pHead2->next;
            }
            
            merge_head = merge_head->next;
            
        }    
        
        while(pHead1 != NULL)
        {
            merge_head->next = (ListNode *)malloc(sizeof(ListNode));
            merge_head->next->val = pHead1->val;
            pHead1 = pHead1->next;
            merge_head = merge_head->next;
        }
        
        while(pHead2 != NULL)
        {
            merge_head->next = (ListNode *)malloc(sizeof(ListNode));
            merge_head->next->val = pHead2->val;
            pHead2 = pHead2->next;
            merge_head = merge_head->next;
        }
        
        return merge_list;
        
    }
};