题目描述

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

难点和解法分析

单链表中删除元素，需要前一个元素的位置。但由于，头节点处于第一个位置，是个特例，不容易操作。提供两种思路

• 特殊处理头节点，其他节点统一循环。
• 建立虚拟头节点指向头节点，将头节点和其他节点统一处理。