18.【单链表】删除链表节点

题目

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

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

代码实现

public ListNode deleteNode(ListNode head, int val) {
        if(head.val == val)
            return head.next;
        ListNode f = head.next;
        ListNode l = head;
        while(f!=null){
            if(f.val == val)
                break;
            f = f.next;
            l = l.next;
        }
        l.next = f.next;
        f.next = null;
        return head;
    }