链表——1.力扣题目：203. 移除链表元素

1.力扣题目：203. 移除链表元素

题目链接

解析：（虚拟头结点）

题目要求：删除所有值为val的结点，并返回删除后的头结点

链表删除结点的原理：当前指针指向的结点的next用next.next覆盖，即可删除（越过）下一个位置的结点。（只能删除下一个位置的结点）

但是上述操作只能删除下一个位置的结点，无法删除当前指针指向的结点，在遍历链表时，会出现只能删除头结点往后的结点（不包括头结点），因为头结点没有上一个结点，头结点需要删除怎么办？

两种做法：

做法①：分情况讨论，当需要删除的结点是第一个结点，只需要备份头结点的指针（备份这个位置的指针是用来删除下一个位置的结点），并且把head后移一位即可。

做法②：采用虚拟头结点，创建一个结点，它的值任意定义（值用不到），它的next用head赋值，这样相当于在原来头结点前面，补上了一个结点，头结点上一位置就是这个虚拟头结点，这样头结点就具有了上一个位置的结点，就可以被删除了。

注意点：

1.链表不可以直接删除头结点，如果一定要删除头结点，需要采用虚拟头结点。

2.注意不是删除一个结点，cur就后移，如果遇到连续的结点需要删除，cur就应该停留在当前结点上，持续地删除下一个位置（删除一个结点，被删除的结点后面的结点会接到当前结点后面，称为当前结点的新的下一个结点），直到删除到下一个位置不再满足删除为止。

3.如果结点为null，调用其next或者val会报空指针异常。所以在使用判断语句时，使用node.next或者node.val时，必须确保node不会为null。

代码：

/**
 * 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; }
 * }
 */
/**
 * 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) {
        // 头结点指向的元素删除时不好处理，采用设置一个虚拟头结点，里面的指针就是head
        ListNode dummy = new ListNode(-1, head);
        ListNode cur = dummy;
        while (cur != null) {
            // 判断cur不为空的原因是，如果cur.next指向null,就不可以执行cur.next.val，会报空指针异常
            // 使用while是因为不是删除一个结点，cur就后移，如果遇到连续的结点需要删除，cur就应该停留在当前结点上，持续地删除下一个位置
            while (cur.next != null && cur.next.val == val) {
                cur.next = cur.next.next;
            }
            cur = cur.next;
        }
        return dummy.next;
    }
}