LeetCode-Remove Linked List Elements_remove linked chain-CSDN博客

本文链接：https://blog.csdn.net/qq_24133491/article/details/95655339

博客介绍了删除链表中值为val的节点的方法。要删除节点需知道其前一个节点，通过改变指针指向实现。为统一处理特殊情况，构造虚拟头节点，使每个节点都有前一个节点，还给出了Java实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description：
Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

题意：删除链表中值为 $v a l$ 的那些节点；

解法：要删除一个节点 $n o d e$ ，我们需要知道这个节点的前一个节点 $p r e$ ，通过改变指针的指向来删除节点 $n o d e$

temp = node.next
pre.next = node.next
node = temp

这里我们需要考虑到如果此时只有一个节点，并且二这个节点正式符合条件需要删除的节点，那么此时这第一个节点是没有前一个节点的，因此，为了将这种情况和其他情况以相同的方式解决，我们通过构造一个虚拟头节点，这样每个节点便都有前一个节点；

Java

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode vHead = new ListNode(0);
        vHead.next = head;
        ListNode pre = vHead;
        while (head != null) {
            if (head.val == val) {
                ListNode temp = head.next;
                pre.next = head.next;
                head = temp;
            } else {
                head = head.next;
                pre = pre.next;
            }
        }
        return vHead.next;
    }
}