JZ18 删除链表的节点

JZ18 删除链表的节点

删除链表的节点_牛客题霸_牛客网 (nowcoder.com)

---

import java.util.*;
public class Solution {
    public ListNode deleteNode (ListNode head, int val) {
        ListNode vhead=new ListNode(-1);
        vhead.next=head;
        ListNode prev=vhead;
        ListNode cur=head;
        while(cur!=null){
            if(cur.val==val){
                prev.next=cur.next;
                break;
            }
            prev=cur;
            cur=cur.next;
        }
        return vhead.next;
    }
}