【LeetCode 203. 移除链表元素】

203. 移除链表元素 - 力扣（LeetCode）

题目描述

解题思路

新建虚拟头结点dummy。
用pre记录要删除节点的前一个节点，就可以通过pre.next = pre.next.next删除当前节点。

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null) return head;
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pre = dummy;
        ListNode cur = head;
        while(cur != null){
            if(cur.val == val){
                pre.next = cur.next;
            }else{
                pre = cur;
            }
            cur = cur.next;
        }
        return dummy.next;
    }
}