Day10——T21. 合并两个有序链表

Day10——T21. 合并两个有序链表

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

递归做法

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if (l1 == nullptr)
        {
            return l2;
        }
        else if(l2 == nullptr)
        {
            return l1;
        }
        else if(l1->val < l2->val)
        {
            l1->next = mergeTwoLists(l1->next, l2);
            return l1;
        }
        else
        {
            l2->next = mergeTwoLists(l1, l2->next);
            return l2;
        }     
    }
};

• 学习感悟

NULL 和 nullptr

C++11版本中新加入nullptr，解决NULL表示空指针在C++中具有二义性

c 和 c++ 对比阐述

c语言中NULL为空指针
#define NULL ((void *)0)
int  *pi = NULL;
char *pc = NULL;
C语言中把空指针赋给int和char指针的时候，发生了隐式类型转换，把void指针转换成了相应类型的指针。
C语言中，void 类型的变量可以赋值给任意类型的指针，也可以被任意类型的指针赋值，两个方向都不会报错。    

C++是强类型语言，void*是不能隐式转换成其他类型的指针的
#ifdef __cplusplus
#define NULL 0                 NULL为0
#else
#define NULL ((void *)0)       用作空指针可能是为了兼容C，迫于无奈
#endif
C++具有更严格的类型检查，void 类型的变量不能赋值给任意类型的指针，但可以被任意类型的指针赋值。    

总结

c++中 NULL为0 ，nullptr为空指针

没有c++11如何解决？

const class nullptr_t
{
public:
    template<class T>
    inline operator T*() const
        { return 0; }
 
    template<class C, class T>
    inline operator T C::*() const
        { return 0; }
 
private:
void operator&() const;
} nullptr = {};