算法通关村第一关---链表经典问题之移除链表元素笔记

算法通关村第一关—链表经典问题之移除链表元素笔记

源码地址：GitHub-算法通关村

题目地址：LeetCode

解题思路：

1. 创建一个虚拟头节点 dummyHead，将它的 next 指针指向原链表的头节点 head。
2. 初始化一个指针 cur，指向虚拟头节点 dummyHead。
3. 遍历链表，循环条件是 cur.next 不为空，即 cur 不是链表的最后一个节点。
4. 在循环中，检查 cur.next 节点的值是否等于给定的值 val。如果相等，说明需要删除该节点，直接将 cur.next 指针跳过当前节点，指向当前节点的下一个节点（即删除当前节点）。
5. 如果 cur.next 节点的值不等于给定的值 val，则说明当前节点不需要删除，将 cur 指针向后移动一个节点，继续下一轮循环。
6. 循环结束后，链表中所有值为 val 的节点都被删除了。
7. 返回处理后的链表头节点，即为 dummyHead.next，作为最终结果。

/**
     * 删除特定值元素
     *
     * @param head
     * @param val
     * @return
     */
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        ListNode cur = dummyHead;

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