力扣203——移除链表元素

题目描述：

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

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

分析：

遇到空链表应该返回null；
不是空链表的时候，如果给定值和链表中某一个节点的值相等，就删除该节点，最终返回这个链表的头节点。

代码：

具体的操作在代码的注释中！

class Solution {
    public ListNode removeElements(ListNode head, int val) {
       if(head == null){//如果是空链表的情况，就返回null。    
       return null;
       }
       ListNode prev = head;//指定prev指针代表头节点head
       ListNode cur = head.next;//指定cur指针代表第二个节点
       while(cur != null){//在当前节点不为空的情况下
           if(cur.val == val){//如果给定的值和当前节点的值相等
               prev.next = cur.next;
               //就跳过这个cur，就是让prev的下一个节点变成cur的下一个节点
               cur = prev.next;
               //更新当前cur的位置，使每次循环时，cur都是prev的下一个节点
           }else{//如果给定的值和当前节点的值不相等
           //就prev和cur都更新到下一个位置再进入循环
               prev = prev.next；
               cur = cur.next;
           }
              
       }
       if(head.val == val){
       //考虑给定的值是头节点的值，因为刚才是从cur = head.next开始执行的
               head = head.next;
           }
       return head;//返回该链表的头结点
    }
}