重练算法（代码随想录版） day 3 - 链表part1

今日刷题量：3
当前刷题总量：21
**Easy:13 **
**Mid:7 **
Hard: 1

Day
基础理论
1.和数组区分，初始化时长度不固定，内存空间不一定连续，不支持随机访问，插入删除操作高效
2.有单链表、双链表、循环链表
3.链表节点的定义要掌握
比如单链表：

点击查看代码

// 单链表
struct ListNode {
    int val;  // 节点上存储的元素
    ListNode *next;  // 指向下一个节点的指针
    ListNode(int x) : val(x), next(NULL) {}  // 节点的构造函数
};

`

练习题目
用上虚拟头节点会方便很多

• 203.移除链表元素（easy）：https://leetcode.cn/problems/remove-linked-list-elements/
• 707.设计链表（mid）：https://leetcode.cn/problems/design-linked-list/
• 206.反转链表 （easy）：利用双指针的思想反转 https://leetcode.cn/problems/reverse-linked-list/