合并两个有序链表

题目要求:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。        

提示：

    两个链表的节点数目范围是 [0, 50]
    -100 <= Node.val <= 100
    l1 和 l2 均按 非递减顺序 排列

1.创建链表进行存储

2.遇到小于等于的直接先存L1，否则存L2

3.也可以先遍历L1存入，然后遍历L2存入，最后整个进行比大小换位置然后返回

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){

    struct ListNode* pHead=NULL;
    struct ListNode* tail=NULL;
    int L1=0,L2=0,temp,temp_last;;
    while((list1!=NULL)||(list2!=NULL))//如果L1或者L2不为空有数据就继续
    {
        
        if(pHead==NULL)//头指针为空
        {          
            pHead=(struct ListNode*)malloc(sizeof(struct ListNode));;
            pHead->val=0;
            pHead->next=NULL;
            tail=pHead;
        }
        else//不为空
        {
            tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));;
            tail=tail->next;
            tail->next=NULL;
        }
        //如果list1指向为空那么L1=-101为结束条件
        //因为范围是-100——100
        if(list1 == NULL)   L1=-101;
         else L1=list1->val;//否则就继续遍历list1
        
        if(list2 == NULL)   L2=-101;
         else L2=list2->val;
        //如果list1结束空了，那么直接遍历list2即可因为顺序存储不需要在多余对list2进行操作了
        if(L1==(-101))
        {
            temp=L2;
            if(list2!=NULL) list2=list2->next;
        }
        //如果list2结束空了，那么直接遍历list1即可因为顺序存储不需要在多余对list2进行操作了
        else  if(L2==(-101))
        {
            temp=L1;
            if(list1!=NULL) list1=list1->next;
        }
        else//如果list1和list2都不为空
        {
            if(L1<=L2) //如果list1->val <= list2->val 直接存入 list1->val
            {
            temp=L1;
            if(list1!=NULL) list1=list1->next;
            }
            else//否则存入list2->val;
            {
            temp=L2;
            if(list2!=NULL) list2=list2->next;
            }
        }
            tail->val=temp;//这里可以将temp进行替换没必要写这一步 纯粹是为了能更好看懂程序
    
    }
    return pHead;
}

总结：写这题的时候思路都是没问题的，但是有个细节要注意，就是结束的条件已经对指针为空的时候的数据域的处理，如果指向为空，不可在对此指针操作。

如果要是条件不限制数据域的大小又该如何进行操作呢，这里我思考了一下

        if(list1!=NULL)   //如果list1不为空
           L1=list1->val; 
        if(list2!=NULL)    //如果list2不为空
           L2=list2->val;

        if(list1 == NULL)
        {
            temp=L2;
            if(list2!=NULL) list2=list2->next;
        }
        else if(list2 == NULL)  //此处必须是else if 不然的话 会被覆盖掉
        {
            temp=L1;
            if(list1!=NULL) list1=list1->next;
        }
        else
        {
            if(L1<=L2)
            {
            temp=L1;
            if(list1!=NULL) 
            {
            list1=list1->next;
          
            }
       
            }
            else
            {
            temp=L2;
            if(list2!=NULL) 
            {list2=list2->next;
            
            }
            }
        }

但是虽然通过了 效率却不是很高

第一个速度是

执行用时: 0 ms

内存消耗: 6.1 MB

第二个是

执行用时: 8 ms

内存消耗: 6.2 MB

我怀疑可能是在指针操作的时候浪费了时间把 这里可能计算机组成原理和指针没有学的太明白有纰漏，以后再补一下 该学32了呜呜呜