删除链表的节点

描述

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

数据范围: 0<=链表节点值<=10000 0<=链表长度<=10000

示例1

输入：{2,5,1,9},5
返回值：{2,1,9}
说明：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 2 -> 1 -> 9

示例2

输入：{2,5,1,9},1
返回值：{2,5,9}
说明：给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 2 -> 5 -> 9

解法：遍历找到要删除的节点

• 1、先判断第一个是否是要删除的节点
• 2、遍历找到要删除的节点
• 3、将前一个节点的next直接连接到下一个节点，达到删除节点的效果，

  public ListNode deleteNode(ListNode head, int val) {

        // 1、创建返回结果
        ListNode res = head;

        // 2、判断第一个是不是要删除的节点
        if (head.val == val) {
            // 第一是的话，跳过这个节点，并返回
            head = head.next;
            return head;
        }


        // 3、遍历，找到要删除的节点 head.next.val != val 时进入循环
        while (head.next.val != val) {
            // 不是目标值，跳过这个节点
            head = head.next;
        }

        // 4、找到目标值后跳出循环，跳出循环向下执行，说明链表当前值与val相等，执行链表删除操作。
        //  说明：因为在while循环中head指向了下一个节点，所以此时head表示为前一个节点，head.next表示为目标节点，head.next.next 表示下一个节点
        //       所以，将前一个节点的next直接连接到下一个节点，达到了删除节点的效果，
        head.next = head.next.next;

        return res;

    }

说明：

• 找到目标值后跳出循环，跳出循环向下执行，说明链表当前值与val相等，执行链表删除操作。

• 因为在while循环中head指向了下一个节点，所以此时head表示为前一个节点，head.next表示为目标节点，head.next.next 表示下一个节点

如图：