JAVA学习-练习试用Java实现“移除链表元素”

问题：

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

解答思路：

以下是使用 Java 解决移除链表元素问题的代码：

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }
}

public class RemoveLinkedListElements {
    public ListNode removeElements(ListNode head, int val) {
        // 创建一个虚拟头节点，方便处理头节点可能被删除的情况
        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;
    }

    public static void main(String[] args) {
        // 构建链表
        ListNode head = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(6);
        ListNode node4 = new ListNode(3);
        ListNode node5 = new ListNode(4);
        ListNode node6 = new ListNode(5);
        ListNode node7 = new ListNode(6);
        head.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;
        node5.next = node6;
        node6.next = node7;

        RemoveLinkedListElements solution = new RemoveLinkedListElements();
        ListNode newHead = solution.removeElements(head, 6);

        // 打印移除指定值后的链表
        while (newHead!= null) {
            System.out.print(newHead.val + " ");
            newHead = newHead.next;
        }
    }
}

这段代码的思路是：创建一个虚拟头节点 'dummy'，将其 'next' 指针指向原始链表的头节点 'head'。然后，通过一个循环遍历链表，当遇到值等于 'val' 的节点时，将其从链表中删除。最后，返回 'dummy' 的 'next' 节点，即为删除指定值节点后的新链表的头节点。
(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)