LeetCode：203、删除链表中等于给定值 val 的所有节点。

一、题目：203、删除链表中等于给定值 val 的所有节点。题目链接

示例：

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

二、分析：

1、设置一个哨兵结点pre = ListNode(0),并且设置pre.next=head
2、设置两个节点，first和end，
end指向的是需要删除节点的前一个节点
first指向的是需要删除的节点
3、遍历整个链表比较first.val和参数val值的关系

//如果first指向的值不等于val
if(first.val != val) {
	end = first; 
	first = first.next;
}else{
	//如果first指向的节点的值等于val
	end.next = first.next;
	first = first.next;
}

4、最后返回pre.next;

三、画图分析

四、代码展示：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
    //pre永远指向的是需要返回节点的前一个节点
        ListNode pre = new ListNode(0);
        pre.next = head;
        //first指向的需要删除的节点
        ListNode first = pre;
        //end指向的是需要删除的节点的前一个节点
        ListNode end = pre;
        //遍历链表，判断链表的每一个节点的值与参数val的大小关系
        for(;first != null;) {
            if(first.val != val) {
                end = first;
                first = first.next;
            }else {
                end.next = first.next;
                first = first.next;
            }
        }
        return pre.next;
    }
}