【LeetCode】Day97-移除链表元素

题目

203. 移除链表元素【简单】

题解

迭代法解决

class Solution {
    
    public ListNode removeElements(ListNode head, int val) {
    
        ListNode newHead=new ListNode(0,head);
        ListNode p=newHead;
        while(p.next!=null){
    
            if(p.next.val==val)
                p.next=p.next.next;
            else
                p=p.next;
        }
        return newHead.next;
    }
}

时间复杂度：$O(n)$

空间复杂度：$O(1)$