LeetBook——链表——移除链表元素

移除链表元素

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

提示：

列表中的节点数目在范围 [0, 104] 内
1 <= Node.val <= 50
0 <= val <= 50

• 通过引入头节点简化了操作
• 在单链表中要插入或删除时，顺利执行操作的前提是获取待插入位置的前驱

        public ListNode removeElements(ListNode head, int val) {

            ListNode dummyHead = new ListNode(0,head);  //创建一个头节点，方便处理

            ListNode workerPointer = dummyHead;             //工作指针指向头节点，此时工作指针指向第一个元素的前驱，因此可以方便的摘掉第一个元素

            while (workerPointer.next != null){             //通过工作指针处理的其实是工作指针的后继，所以循环条件为工作指针的后继不为空
                
                if(workerPointer.next.val == val){          //如果后继应该被删掉，就直接删
                    workerPointer.next = workerPointer.next.next;
                }else {                                     //如果不该删，就后移，处理下一位
                    workerPointer = workerPointer.next;
                }
            }

            return dummyHead.next;                          //整个链表都处理完后返回除去头结点的链表
        }