给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
203. 移除链表元素 - 力扣(LeetCode) (leetcode-cn.com)
leetcode上输入的链表是没有头节点的,感觉还是带头节点的链表操作起来方便一些,所以就创建了一个头节点HEAD,最后的结果返回HEAD.next就好了。
class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head==null)
return head;
ListNode HEAD = new ListNode();
HEAD.next=head;
ListNode node = HEAD.next;
ListNode pre = HEAD;
while (node!=null){
if(node.val==val){
pre.next=node.next;
}else
pre = node;
node = node.next;
}
return HEAD.next;
}
}