【力扣】203. 移除链表元素 ＜链表指针＞

【力扣】203. 移除链表元素

给你一个链表的头节点 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

题解

class ListNode {
    
    
    // 结点的值
    int val;
    // 下一个结点
    ListNode next;
    // 节点的构造函数(无参)
    public ListNode() {
    
    }
    // 节点的构造函数(有一个参数)
    public ListNode(int val) {
    
    
        this.val = val;
    }
    // 节点的构造函数(有两个参数)
    public ListNode(int val, ListNode next) {
    
    
        this.val = val;
        this.next = next;
    }
}

class Solution {
    
    
    public ListNode removeElements(ListNode head, int val) {
    
    
        if (head == null) {
    
    
            return head;
        }
        // 因为删除可能涉及到头节点，所以设置dummyNode，统一操作
        ListNode dummyNode = new ListNode(-1);
        dummyNode.next = head;
        ListNode cur = dummyNode;

        while (cur.next != null) {
    
    
            if (cur.next.val == val) {
    
    
                cur.next = cur.next.next;
            }
            else {
    
    
                cur = cur.next;
            }
        }
        return dummyNode.next;
    }
}