今日题目:
今天主要做了 3 道与链表操作有关的题目,整体不难,重点是学会使用设置虚拟头结点(vHead
)的方法。链表的操作会涉及到较多的细节,容易出错,写代码的时候需要多加注意。
LeetCode 203. 移除链表元素 【classic】
这个题是一个经典的设置虚拟头结点然后遍历链表并在遍历过程中做某些操作的题型。
题目虽然不难,但是容易在这个过程中出现一些小错误,比如这个题最后可能忘了把 tail.next = null
这一个小细节给漏掉。所以这类题需要多写,多写几遍就有感觉了。
LeetCode 707. 设计链表 【easy】
这个题也不难,注意好细节就行,比如:
- 增加/删除元素时,别忘了修改成员变量
size
- 对虚拟头结点
vHead
和尾结点tail
的操作
注意好这些细节,这个题应该可以很流利的写完。
LeetCode 206. 反转链表 【easy】
对链表的反转是一个经典的链表操作,通过这个题目可以对这个操作多加练习,整体不难。