Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
示例 1：
输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2：
输入：head = [], val = 1 输出：[] 示例 3：
输入：head = [7,7,7,7], val = 7 输出：[]
提示：
列表中的节点数目在范围 [0, 104] 内 1 <= Node.val <= 50 0 <= val <= 50
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
链表的定义具有递归的性质，因此链表题目常可以用递归的方法求解 构建头链表的前一个节点 dummy， head 维护链表的 两个节点当前节点 node, 上一个节点last 删除原链表中头节点后面值为 val 的元素的节点,如果原链表头节点是待删除的节点，返回头结点 若原链表头节点不是待删除的节点，原链表的头节点后面挂接已处理的链表 递归的终止条件是head 为空，此时直接返回head。当 head 不为空时，递归地进行删除操作，然后判断 head 的节点值是否等于val 并决定是否要删除 head
三、AC 代码：
class Solution {
public ListNode removeElements(ListNode head, int val) {
if (head == null) {
return head;
}
head.next = removeElements(head.next, val);
return head.val == val ? head.next : head;
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
