剑指 Offer 18. 删除链表的节点

剑指 Offer 18. 删除链表的节点

增加头节点遍历,当然这道题跟原题不太一样

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        ListNode pre = new ListNode(0);
        pre.next=head;
        head = pre;
        while(pre.next != null)
        {
            if(pre.next.val==val)
            {
                pre.next=pre.next.next;
                break;
            }
            pre=pre.next;
        }
        return head.next;
    }
}