移除链表元素（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
输出：[]

 分析：

1、区分两个概念（头节点和头指针）：

        头指针是在链表中指向第一个节点的指针，如果该链表是带头节点的链表，那么头节点则指向头指针，如果链表不带头节点，则头指针指向该链表中存有实际数据的第一个节点。

        头节点位于链表的开头，但不存储有效的数据信息。头节点的作用主要是为了方便操作，它使得对空链表和非空链表的操作能够统一，因为无论链表是否为空，头节点总是存在。使用头节点可以简化链表操作的算法，特别是在插入和删除第一个节点时，可以直接通过头节点的下一个指针来进行操作，而不需要特别判断链表是否为空。

2、思路分析：

        实际编程中，常常将这个不带有任何实际值的头节点命名为dummy node（虚拟节点/哑节点），它的存在可以便捷链表的操作。

        如果在没有头节点的情况下移除链表中的首个节点，需要移动头指针到下一个节点上，而删除中间位置的节点，则需要使得被删除节点的前一个结点指向被删除节点的下一个节点，断开前一个节点与被删除节点的连接，再删除这个节点（java中有自己的回收机制，C++中则需要手动delete释放）；如果在有头节点的情况下，那么大家就一视同仁了，第一个有data的节点以及后续所有的节点操作都一样，就不需要区分什么第一个还是中间了。

3、代码：

        

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