移除链表元素

力扣链接

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

方法一:双指针

思路:
第一步:定义两个指针,一个指向头结点(prev),一个指向头结点的下一个节点(cur)

第二步:遍历链表,如果该节点的值等于要删除的值,让prev的next域存放cur的next域
如果cur的值不等于要删除的值 两个指针都往后走一步 prev指向cur
cur继续向下走,当cur为空时退出循环

第三步:判断头结点是否为要删除的值,我们的循环是从头结点的下一个节点开始判断的,所以循环玩,判断一下是否要删除头结点,让head往后走一步

public ListNode removeElements(ListNode head, int val) {
   
        if (head == null) return