Java剑指Offer删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
       if(head.val == val){
            return head.next;
        }

        // ListNde pre = new ListNode(-1);
        // pre.next = head;
        ListNode pre = head;
        ListNode cur = head.next;
        while(cur != null && cur.val != val){
            pre = cur;
            cur = cur.next;
        }
        //跳过目标值
        if(cur != null){
            pre.next = cur.next;
        }
        return head;
    }
}

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：41.1 MB, 在所有 Java 提交中击败了21.60%的用户

通过测试用例：37 / 37