代码随想录算法训练营第三天 | 203.移除链表元素.-优快云博客

文章讲述了如何在链表中删除值为`val`的节点，介绍了非虚拟头节点和使用虚拟头节点两种方法，强调了删除非头节点时的注意事项。作者也反思了自己的学习态度和动力。

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

输入：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
输出：[]

文章讲解：代码随想录

视频讲解：手把手带你学会操作链表 | LeetCode：203.移除链表元素_哔哩哔哩_bilibili

第一想法：链表的删除在基础上是分头节点和非头节点删除，其中要注意在删除非头节点的时候，取的节点实际上是被删除节点的前一个节点，所以应该为pre.next.val == val时删除该节点，有时候会想成是pre，应该注意。没有想过虚拟头节点的方式。

看过视频讲解过后：虚拟头节点让所有节点的删除统一了格式，代码整洁易懂。

//  非虚拟节点方法
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        while (head != null && head.val == val) {
            head = head.next;
        }
        if (head == null){
            return head;
        }
        ListNode curr = head;
        while (curr.next != null) {  //这里要注意是curr.next
            if (curr.next.val == val) {
                curr.next = curr.next.next;
            } else {
                curr = curr.next;
            }
        }
        return head;
    }
}

//  虚拟头节点法
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if (head == null){
            return head;
        }
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode curr = dummy;
        while (curr.next != null){
            if (curr.next.val == val){
                curr.next = curr.next.next;
            } else {
                curr = curr.next;
            }
        }
        return dummy.next;
    }
}

小结：说实话今天有点摸鱼了，也有点忙，希望以后还是能静下心来做算法，落下的过几天会补上的。付了钱的，也算是激励自己，大家都在努力，我这种小菜鸡又有什么理由不努力呢？还是给自己加油吧，要知道自己想要什么。用功总会有成效的。