leetcode剑指offer.面试题18.删除链表的节点

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

注意：此题对比原题有改动
示例
链接: link.
转载来源：力扣（LeetCode）
解题思路
新建一个虚拟节点，指向链表头节点。遍历链表，当前节点node的下一个节点val值等于给定的val时，将node节点的next指向node.next.next节点，结束遍历。返回值始终为虚拟节点的下一个节点。此方法针对链表为空和要删除的节点为头节点两种特殊情况都适用，不需要单独考虑）。
java代码描述

public ListNode deleteNode1(ListNode head, int val) {
        //虚拟节点：virtual,始终指向链表的头节点
        //node,用来遍历链表
        ListNode node = new ListNode(0);
        ListNode virtual = node;
        node.next = head;
        //判断node的下一个节点val值是否等于形参val，等于则改变其next指向并退出循环，不等于继续遍历
        while (node.next!= null) {
            if (node.next.val == val) {
                node.next = node.next.next;
                break;
            } else {
                node = node.next;
            }
        }
        //返回删除节点后的链表头节点
        return virtual.next;
}

以上就是我关于本题的思路和代码描述，代码小白，如有写的不对不妥的地方，虚心接受批评指正，愿大家在刷题的路上共同进步，早日拿到满意的offer。