【链表】- 移除链表元素

1. 对应力扣题目连接

• 移除链表元素

2. 实现案例代码

public class RemoveLinkedListElements {
    public static void main(String[] args) {
        // 示例 1
        ListNode head1 = new ListNode(1, new ListNode(2, new ListNode(6, new ListNode(3, new ListNode(4, new ListNode(5, new ListNode(6)))))));
        ListNode result1 = removeElements(head1, 6);
        printList(result1); // 输出 [1, 2, 3, 4, 5]

    }



    public static ListNode removeElements(ListNode head, int val) {
        // 创建一个虚拟头节点，以防止删除头节点时需要特殊处理
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode current = dummy;

        // 遍历链表
        while (current.next != null) {
            if (current.next.val == val) {
                // 移除节点
                current.next = current.next.next;
            } else {
                current = current.next;
            }
        }

        // 返回新的头节点
        return dummy.next;
    }

    private static void printList(ListNode head) {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val);
            current = current.next;
            if (current != null) {
                System.out.print(" -> ");
            }
        }
        System.out.println();
    }
}

/**
 * 节点类
 */
class ListNode {
    int val;
    ListNode next;

    ListNode() {
    }

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

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