代码随想录算法训练营第一天| 203.移除链表元素| 707.设计链表| 206.反转链表

今日学习的文章链接和视频链接

203.移除链表元素

建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。

题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html
707.设计链表

建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点

题目链接/文章讲解/视频讲解：https://programmercarl.com/0707.%E8%AE%BE%E8%AE%A1%E9%93%BE%E8%A1%A8.html

707.设计链表

建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点

题目链接/文章讲解/视频讲解：https://programmercarl.com/0707.%E8%AE%BE%E8%AE%A1%E9%93%BE%E8%A1%A8.html

206.反转链表

建议先看我的视频讲解，视频讲解中对 反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。

题目链接/文章讲解/视频讲解：https://programmercarl.com/0206.%E7%BF%BB%E8%BD%AC%E9%93%BE%E8%A1%A8.html

自己看到题目的第一想法

添加虚拟头结点，编写正确。
————————————————
回忆不起来链表的具体结构，对c++的class 初始化和 struct 中的语法有些忘记了。

---

看完代码随想录之后的想法

ok的
————————
学到了在用链表前先要构建链表节点的结构体，包括链表值和链表的next，最后还有对 struct LinkedNode初始化， LinkedNode（int val） val(val),next(nullptr) **{}
还要对链表Mylinkedlist 进行初始化，包括链表的虚拟头节点和链表的_size;

在写链表的操作函数时要注意 写到链表中要操作的节点的前一个结点。

---

新建一个临时指针 temp
有两种解法
双指针解法和递归解法

学到了递归解法就是不断调用自身

先写双指针解法再写递归解法

今日收获，记录一下自己的学习时长

2hour