代码随想录训练营day3

如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！
struct ListNode
{
    int val;  //属性1
    ListNode *next;  //属性2
    //构造函数
    ListNode(int x):val(x),next(NULL) {} //节点构造函数
};

该构造函数等价于：
val(x)  val = x;
next(NULL) next = NULL;
把两个属性都给定义

 初始化方法：ListNode* head = new ListNode(5);

数组：适用于数据量固定，查询。数组在改动长度的时候需要重新定义一个新的数组。

链表：适用于数据量不固定，增删。

 203移除链表元素

关键点1：这题比较简单，只需要记住虚拟头节点创建方式即可。

707设计链表

关键点1：成员变量是私有属性，虚拟头节点和链表大小size需要设置。

关键点2：临时节点temp需要free掉。

206反转链表

我觉得这题比较巧妙，不知道为什么只是简单题

关键点1：创建两个指针，分别指向当前和前一个结构体。

关键点2：每次需要用临时指针保存下一个结构体地址。

关键点3：返回的是新的链表的头节点，也就是pre而不是cur。