希望通过博客和大家相互交流，相互学习，如有错误，请评论区指正
给你一个链表的头节点?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
解题思路：
要在链表中删除指定元素的结点，我们肯定是要将链表中的元素全部都遍历一遍的，在遍历的过程中可以选择用双指针来标记结点，用cur来标记当前结点，prev指向当前结点的前驱结点。
相当于是从整个链表的第二个结点开始判断，当cur.val等于val时，就让prev的next指向cur的next，这样就将cur指向的结点删除了
如下图：?
因为从一开始就没有判断第一个结点的值，所以在整个链表遍历完之后再对第一个结点值做判断，若是val，则相当于是链表的头删操作
代码
class Solution {
public ListNode removeElements(ListNode head, int val) {
if (head == null) {
return head;
}
ListNode prev = head;
ListNode cur = head.next;
while (cur != null) {
if (cur.val == val) {
prev.next = cur.next;
cur = cur.next;
} else {
prev = cur;
cur = cur.next;
}
}
if (head.val == val) {
head = head.next;
}
return head;
}
}复杂度分析
时间复杂度：O(N), N 相当于是链表长度，便利链表
空间复杂度：O(1)
欢迎大家关注！！！
一起学习交流 ！！！
让我们将编程进行到底！！！
--------------整理不易，请三连支持------------------