是不是都快把链表忘啦？

我已经将刷题指南全部整理到了Github ：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上阅读，这个仓库每天都会更新，大家快去给一个star支持一下吧！ 大家可以在公众号左下角「算法汇总」（公众号左下角）里查看详细攻略。 同时我在B站更新算法视频，B站同名：代码随想录

周六我们复习一道经典题目吧，动态规划已经讲了40道了，链表的操作是不是都快忘了？哈哈哈

一边学一边忘，这也是很正常的操作。

会有一些同学各种动规题目一波操作猛如虎，最后考察一道链表，居然没写出来。这就是传说中的大炮用习惯了，一下子不会开枪了。

所以偶尔要回顾一下，这次我们来复习一下链表基础操作，这道题目在合适不过了：链表：707.设计链表

一道题目复习了如下五个基本操作：

• 获取链表第index个节点的数值
• 在链表的最前面插入一个节点
• 在链表的最后面插入一个节点
• 在链表第index个节点前面插入一个节点
• 删除链表的第index个节点

其实可以算六个，第六个就是把链表打印出来。

这已经覆盖了链表常见的所有操作了，在实现如下六个接口的时候，大家也会体会到使用虚拟头结点所带来的方便，如果忘了虚拟头结点是啥了，那就在把这道题目做一下：链表：203.移除链表元素

录友们周末愉快！

原创算法学习手册开放下载！

我已经将「代码随想录」中的二叉树、回溯算法、贪心算法、背包问题等等各个专题都整理成PDF，绝对精华，绝对通透！

先预览一下部分截图：