算法题目-删除链表中等于给定值val的所有节点

题目：删除链表中等于给定值val的所有节点

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

分析思路：这道题的思路，与之前删除链表中重复的结点相似。

因为头结点可能被删除，因此解题的关键在于，创建一个虚结点，将虚结点的next指向原本的头结点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    /**
     * @param head a ListNode
     * @param val an integer
     * @return a ListNode
     */
    public ListNode removeElements(ListNode head, int val) {
        // Write your code here
        ListNode first=new ListNode(-1);
        first.next=head;
        ListNode pre=first;
        ListNode p=head;
        
        while(p!=null){
            if(p.val==val){
                pre.next=p.next;
                p=p.next;
            }else{
                p=p.next;
                pre=pre.next;
            }
        }
        
        return first.next;
        
        
        
        
        
    }
}