Leetcode 203. Remove Linked List Elements JAVA语言

Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

题意：删除链表中的节点

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    //////head指向的就是第一个数据节点。并没有在数据前另外申请
    public ListNode removeElements(ListNode head, int val) {
        ListNode cur=head;
        ListNode newhead=new ListNode(1);
        newhead.next=head;
        ListNode pre=newhead;
        // pre.next=head;
        while(cur!=null){
            if(cur.val==val){
                pre.next=cur.next;
            }else{
                pre=pre.next;
            }
                cur=cur.next;
                
            
        }
        // System.out.println(head.val);
        return newhead.next;
    }
}

PS:防止头被删除，new一个head指向原来的head。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。有点恶心