第 5 天 链表基础结构与操作 203. 移除链表元素 题目建议 本题最关键是要理解 虚拟头结点的使用技巧这个对链表题目很重要。 题目链接https://leetcode.cn/problems/remove-linked-list-elements/ 视频讲解https://www.bilibili.com/video/BV18B4y1s7R9原链表删除元素虚拟头节点一、题目核心删除链表中值为 val 的所有节点难点头节点无前驱需特殊处理。二、虚拟头节点法推荐思路新建虚拟头节点让所有节点统一按中间节点删除无需特判头节点。三、原链表直接删除法思路不新建节点先循环删除符合条件的头节点再处理后续节点。四、时间、空间发复杂度两种方法时间、空间复杂度完全一样时间复杂度O(n) 都只遍历链表一次n 为节点个数。空间复杂度O(1) 只使用了常数个指针变量无额外数据结构。