【链表OJ题】给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

【链表OJ题】：

本题来自于力扣算法题，链接：203.移除链表元素

题目：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

这道题目简单来说就是把某个val值的节点全删了，那么对于删除多个节点，我们不得不考虑的问题有：

1.链表是否为空，为空不能删。
2.需要删链表的头节点，要换头。
3.删除不连续的节点的清况。
4.删除连续需要删除节点的情况。

第一点我们可以在代码中检测其第一个节点是否为null就可以啦，然后后面的三个点我们做了一遍分析：

实际上不连续和连续删是一样的，都是将其删除节点的前面的next置为后面的next的地址，然后达到跨过这一个节点，表现为删除。同样的多个删除也是一样的，就是将其跳过。

所以我们就可以写出这样的代码:

class Solution {
    public ListNode removeElements(ListNode head, int val) {
          if(head == null){//判断是否为空链表
              return null;
          }
          
          ListNode prev = head;
          ListNode cur = head.next;
        
        while(cur != null){
        //循环遍历
            if(cur.val == val){//是val就跳转删除
                prev.next = cur.next;
                cur = cur.next;
            }
            else{//不是就找下一个
                prev = cur;
                cur = cur.next;
            }
        }
        //最后再查看一下头节点
         if(head.val == val) {
                head = head.next;
        }
        return head;

    }
}

然后代码就编过去了。

---

这就是本题的解答。