【链表】- 移除链表元素

1. 对应力扣题目连接

• 移除链表元素

2. 实现案例代码

public class RemoveLinkedListElements {public static void main(String[] args) {// 示例 1ListNode 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;}
}