18-删除链表的节点

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

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

注意：此题对比原题有改动

示例 1:

输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2:

输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明：

题目保证链表中节点的值互不相同

删除链表中的节点，关键是删除操作的执行，比如1 2 3，删除2时需要将1指向3，所以需要一个节点遍历链表，在访问某个节点时，预先探查下下一个节点是不是要删除的，如果是就将当前节点链接到下下个节点，如果不是，则继续向后查找，同时需要注意假如头结点就是需要删除的节点，需要特别处理下。

public ListNode deleteNode(ListNode head, int val) {
        if (head == null) {
            return null;
        }
        if (head.val == val) {//如果需要删除头结点，直接返回头结点的后继即可
            return head.next;
        }
        while (head != null) {
            ListNode tmp = head.next; //下一个节点
            if (tmp != null && tmp.val == val) { //假如下一个节点就是要删除的，那么将当前节点链接到下下个节点即可
                head.next = tmp.next;
                break;//因为值不相同，故最多有一个节点需要删除
            }
            head = tmp;
        }
        return head;
    }