2.1 移除链表元素

leetcode203 移除链表元素

给你一个链表的头节点 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
输出：[]

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if (head == null)  return head;
        ListNode dummyNode = new ListNode(-1,head);//虚拟头结点指向真实链表的头结点head，
        //保留原始链表主要为了可以返回最后的结果
        ListNode p =dummyNode;
        while(p.next!=null){
            if(p.next.val==val){
                p.next = p.next.next;
            }else{
                p = p.next;
            }
        }
        return dummyNode.next;    
   }
}

第一次写我在想为啥判断条件不能是p!=null，原因分析：
1、因为我们要删除的是该指针位置的下一个节点，不判断的话无法删除。
2、只判断p!=null的话，可以在代码写p.next，此时p.next可以是null或者不是null，但是它是null的话它是没有值的，会发生异常也就不能写p.next.val这个代码，当然也就不能写p.next.next，要想使用p.next.val这个函数必须要判断p.next!=null。