Leetcode 203.移除链表中的元素

我们可以使用双指针来解决这个问题，cur代表当前节点（从head.next开始），prev代表当前节点的前驱（prev=head），（我们先不考虑第一个节点）我们让cur一直往下走，每走一次判断一下当前cur.val是否等于传参传入的value。如果相等的令prev.next=cur.next;（就相当于删除了这个值相等的节点），然后接着走（cur=cur.next），如果不想的的话需要先更新prev的值（prev=cur）,再接着走（cur=cur.next），直到全部遍历完结束。到这里我们还有头结点没有判断，我们在判断一下头结点的val是否与传入的val即可

具体代码如下：

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)
              {
          
   
                  prev.next=cur.next;
                  cur=cur.next;
              }else{
          
                  
                  prev=cur;
                  cur=cur.next;
              }
        }
        if(head.val==val)
        {
          
   
            head=head.next;
        }
        return head;
    }
}