Java单链表：删除链表中等于给定值 val 的所有节点。

  public class ListNode {
     int val;
      ListNode next;
     ListNode(int x) { val = x; }
  }
 
class Solution {
    public ListNode removeElements(ListNode head, int val) {
    if(head==null){
            return null;
        }
        //1.先删除非头节点
        ListNode prev=head;
        ListNode cur=head.next;
        while(cur != null){
            if(cur.val==val){
                //要删除的节点
                prev.next=cur.next;
                cur=prev.next;
            }else{
                //cur对应的节点不用删
                prev = cur;
                cur = cur.next;
            }
        }
         if (head.val == val){
            head = head.next;
        }
        return head;
}}