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 = {};