LeetCode_203_移除链表元素

移除链表元素，设置一个哑节点，方便统一操作

题目链接

• https://leetcode.cn/problems/remove-linked-list-elements/

解题思路

• 设置一个哑节点，方便删除第一个元素

AC代码

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if (head == null) {
            return head;
        }
        ListNode dummy = new ListNode(-1, 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;
    }
}