题目概述

对应力扣203.移除链表元素

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

解题思路

移除链表中的元素有两种方法：

创建一个虚拟的头节点
直接使用原来的链表来进行删除操作

这两种方法无论使用哪一种，都要借助双指针进行。

方法一

创建一个虚拟头节点之后，将其next指向现在的head节点。设置快慢指针(我们规定pre表示快指针，cur表示慢指针)，将pre指向虚拟头节点，将cur指向head节点。如果cur不为null就可以一直往后移动。在移动的途中比对cur中存储的数据是否符合删除的情况。

如果符合删除的情况，则将pre的next指向cur的next域，如此就相当于把cur指向的节点从这个链表中拆了下来。这之后一定要记得把cur向后移一位。

如果不符合删除的情况，则直接将cur和pre指针向后移一位即可。

方法二

首先我们要单独讨论删除头节点的情况。操作也非常简单，将head向后移一位即可


然后其余的情况与方法一类似，创建两个指针pre，cur。pre指针指向head，cur指针指向head.next。具体的删除步骤与方法一相同。

代码实现

方法一：

public ListNode removeElements1(ListNode head, int val) {
		ListNode xuni = new ListNode(-1,head);
		ListNode pre = xuni;
		ListNode cur = xuni.next;
		while(cur != null) {
			if(cur.val == val) {
				pre.next = cur.next;
			}else {
				pre = pre.next;
			}
			//不管是否删除了，都要将cur指针向后移一个
			cur = cur.next;
		}
		return xuni.next;

方法二：

public ListNode removeElements2(ListNode head, int val) {
			//如果要删除头节点
			while(head != null && head.val == val) head = head.next;
			if(head == null) return head;
			ListNode cur = head.next;
			ListNode pre = head;
			while(cur != null) {
				if(cur.val == val) pre.next = cur.next;
				else pre = pre.next; 
				cur = cur.next;
			}
			return head;
    }