题目链接:203. 移除链表元素
创建哨兵s,和p1指向哨兵,p2指向第一个值两个指针,然后遍历,当p2.val ==target时,执行删除操作,并且p2=p2.next,否则p1和p2都向后移动,p2==null时返回
public ListNode removeElements(ListNode head, int val) {
//哨兵节点
ListNode s = new ListNode(-1,head);
//待删除节点的前一个指针
ListNode p1 = s;
//需要删除的节点
ListNode p2 = s.next;
while(p2 != null){
if(p2.val == val){
p1.next = p2.next;
p2 = p2.next;
}else{
p1 = p1.next;
p2 = p2.next;
}
}
return s.next;
}
public ListNode removeElements(ListNode head, int val) {
//递归返回条件
if(head == null){
return head;
}
//当节点值等于时,跳过当前指针,否则做不操作
if(head.val == val){
return removeElements(head.next,val);
}else{
head.next = removeElements(head.next,val);
return head;
}
}