注意点
需要设置两个指针,一个指向当前结点,一个指向当前结点的上一个结点,这样才能进行删除。
class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head==null)
return null;
ListNode dummy=new ListNode(-1,head);
ListNode cur=head;
ListNode pre=dummy;
while(cur!=null){
if(cur.val==val){
pre.next=cur.next;
}
else{
pre=pre.next;
}
cur=cur.next;
}
return dummy.next;
}
}