leatcode_2_21-合并两个有序列表

合并两个有序列表

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


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *l3,*head;   //head用来最后做输出
    head = (struct ListNode*)malloc(sizeof(struct ListNode));  // 分配地址空间的时候 
    l3 = head;  
    l3->next = NULL;  
    while(l1&&l2)   // 只有有一个遍历完了，结束循环
    {
        if(l1->val <= l2->val)
        {
            l3->next = l1;
            l3 = l3->next;
            l1 = l1->next;
            
        }
        else
        {  
            l3->next = l2;
            l3 = l3->next;
            l2 = l2->next;
        }
    }
    l3 -> next = l1?l1:l2;  //若l1已经遍历完为假，就直接让l3链接到剩余的l2
    return head ->next;
}

收获：

1. 初始化新链表得操作
   1. 首先定义结构体指针 stuct listnode 变量
   2. 给其中一个指针分配空间 格式为(类型)malloc(siziof(已有类型))
   3. 然后把next 设为null
2. 三目运算符得妙用
3. 指针使用必须的步骤,无论是结构体指针还是普通变量指针,在声明后,都要为它分配内存单元,不然的话,就是空指针

如果要使用b,有两种方法.
第一申明的时候分配一个int 类型指针的地址:
int c;
int *b = &c;
第二
int *b;
b = (int *)malloc(sizeof(int));
同样的 结构体同样