1.＜tag-链表＞-lt.203-移除链表元素 2

lt.203-移除链表元素

[案例需求]

[思路分析]

1. 对于链表的删除, 我们首先要注意的是, 链表中结点的删除必须要知道被删除结点的前一个结点的位置, 这是链表中结点删除的最大的必要条件! 所以我们在遍历链表时, 使用的跳出循环遍历的条件通常是temp.next == targetNode的val
2. 还有一点就是为了使得链表的第一个结点(首元结点)跟其他节点的删除操作保持一致, 我们通常会new一个 dummyNode, 并使得dummyNode.next = head; (dummyNode就充当头结点/哨兵结点的作用, 这里的head结点是首元结点)

[代码实现]

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        //剪枝
        if(head == null) return null;
        //为了保证头结点跟其他节点删除操作相同
        // 设置dummyHead
        ListNode dummyNode = new ListNode(-1);
        dummyNode.next = head;

        ListNode temp = dummyNode;

        while(true){
            if(temp == null || temp.next == null)break;

            if(temp.next.val == val){
                temp.next = temp.next.next;
            }else{
                 temp = temp.next; // 找到目标值时不能再往后移了
            }

           
        }

        return dummyNode.next;
    }
}