Leetcode刷题总结——链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。

链接的入口节点称为链表的头结点也就是head。

数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。

链表是通过指针域的指针链接在内存中各个节点。

所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。

学会自己构造一个链表

C++会默认生成一个构造函数，但是这个构造函数不会初始化任何成员变量

所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值。

链表和数组的特性区别：

数组在定义的时候，长度是固定的，如果想改动数组的长度，需要重新定义一个新的数组；

链表的长度可以不固定，而且支持动态增删，适合数据量不固定，需要频繁增删，较少查询的场景。

链表操作的两种方式：

1. 直接使用原来的链表来进行操作。
2. 设置一个虚拟头结点在进行操作。

一、移除链表元素

移除一个节点之后，没有手动在内存中删除这个节点，leetcode依然也是可以通过的，只不过，内存使用的空间大一些而已，但依然要养成手动清理内存的习惯。