分析
先把头部的是目标值的结点删除掉,然后删除掉后面值为目标值得结点。
class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode dummy = new ListNode();
while(head != null && head.val == val){
head = head.next;
}
dummy.next = head;
while(head != null && head.next != null){
if(head.next.val == val){
head.next = head.next.next;
}else{
head = head.next;
}
}
return dummy.next;
}
}