给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
示例 1:
输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5]
示例 2:
输入:head = [], val = 1 输出:[]
示例 3:
输入:head = [7,7,7,7], val = 7 输出:[]
提示:
- 列表中的节点数目在范围
[0, 104]
内 1 <= Node.val <= 50
0 <= val <= 50
和删除链表重复元素思路相同:
这里创建的p1 是指针 操作p1 而不是直接操作head
public ListNode removeElements(ListNode head, int val) {
if(head ==null) return null;
ListNode linked = new ListNode(0);
linked.next = head;
ListNode p1 = linked;
while(p1!=null && p1.next!=null){
if(p1.next.val == val){
p1.next = p1.next.next;
}else{
p1 = p1.next;
}
}
return linked.next;
}