移除链表元素

移除链表元素

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

    ListNode dummyHead = new ListNode(-1);
    dummyHead.next = head;

    ListNode pre = dummyHead;
    ListNode cur = head;
    while(cur!=null){
        if(cur.val==val){
            pre.next = cur.next; //删除 cur
        }else{
            pre = cur;
        }
        cur = cur.next;
    }
    return dummyHead.next;
}

www.mianshi.online，www.i9code.cn

本文由博客一文多发平台 OpenWrite 发布！