剑指第二版第18题删除链表的节点

最新推荐文章于 2024-09-11 15:01:00 发布

LIMao_Link

最新推荐文章于 2024-09-11 15:01:00 发布

阅读量48

点赞数

分类专栏：剑指Offer第二版文章标签：链表数据结构算法 java leetcode

本文链接：https://blog.csdn.net/qq_53736949/article/details/120510176

版权

剑指Offer第二版专栏收录该内容

20 篇文章 0 订阅

订阅专栏

剑指第二版第18题删除链表的节点

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        //时间复杂度为O(N)  这个东西其实还是很简单的
        if (head == null) {
            return null;
        }

        if (head.val == val) {
            return head.next;
        }
        ListNode temp = head;
        while (temp != null) {
            if (temp.next.val == val) {
                temp.next = temp.next.next;
                break;
            }

            temp = temp.next;
        }

        return head;
    }
}