silenmm的博客

之前在网上零零散散也做过一些OJ的题，但都没有leetcode的难。半个月前打开网页，看到第一题，就懵了。看着solution，完全不懂STL，vector，map都是什么鬼。就这样，慢慢地去了解STL，然后知道了容器，迭代器，一步一步到现在能看懂别人的解答。虽然过程不易，但我希望这是一个开始，所以做点记录

本题主要考察的是对链表的操作。在解题之前，先复习一下链表的头插法和尾插法的操作 不管采用哪种方法，首先应创建表头，目的是使第一个实际节点和后面的节点是等同的，不会因为删除、插入等操作区分开考虑。 头插法：不断的将新节点插入到表头后面。在头结点（为了操作方便，在单链表的第一个结点之前附加一个结点，称为头结点。头结点的数据域可以存储数据标题、表长等信息，也可以不存储任何信息，其指针域存储第一个