leetcode 笔记No.21

21. 合并两个有序链表

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

示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

数据类型如题定义：

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

分析

我的思路是：
创建一个头节点作为新的起始点，从l1和l2两个有序链表的头部开始比较，由于要求是升序，所以其中小的一个就先赋值给头节点的next，然后指针后移

题解

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode* o = (struct ListNode*)malloc(sizeof(struct ListNode));
    o->next = NULL;
    struct ListNode* temp = o;
    while(l1 != NULL && l2 != NULL) {
        
        if (l1->val < l2->val) {
            o->next = l1;
            o = o->next;
            l1 = l1->next;
        }
        else {
            o->next = l2;
            o = o->next;
            l2 = l2->next;
        }
    }
    if (l1 != NULL && l2 == NULL) {
        o->next = l1;
    }
    else if (l1 == NULL && l2 != NULL) {
        o->next = l2;
    }

    o = temp->next;
    free(temp);
    return o;
}

注意

 o->next = NULL;

这句代码一开始我没有写(考虑不全)。在l1和l2两个链表都是空的情况下，循环和下面的判断都不会走到，这句代码不写意味着o->next是个随机的地址(因为malloc并不会自动的帮我们初始化申请的内存空间)，这个地址并不归本程序管辖，所以属于非法访问了。我们将这个随机的地址返回之后，若是只是读取并不会引发什么严重的问题，若是向里面写值，那么后果就值得关注了。
总结
地址都要记得初始化一下在使用！！！
地址都要记得初始化一下在使用！！！
地址都要记得初始化一下在使用！！！