删除链表的节点

作者: 曾大稳丶 | 来源:发表于2022-05-11 18:48 被阅读0次

数据结构与算法之链表面试题(四)
18-删除链表节点、删除链表重复节点
链表相关算法 - go语言实现
leecode刷题（21）-- 删除链表的倒数第N个节点
1.单链表常用操作
算法相关笔记，持续更新中...
链表-链表删除
面试题18. 删除链表的节点
leecode刷题（20）-- 删除链表中的节点
删除链表中重复的节点

题目链接： https://leetcode.cn/problems/shan-chu-lian-biao-de-jie-dian-lcof/

image.png

题目解析
使用双指针。遍历记录pre和cur当前节点，同时判断当前val是否匹配，如果匹配就跳出循环。

public ListNode deleteNode(ListNode head, int val) {
        if (head.val == val) return head.next;
        ListNode pre=head,cur = head.next;
        while (cur!=null && cur.val != val){
            pre = cur;
            cur = cur.next;
        }
        if (cur!=null) pre.next = cur.next;
        return head;
}

复杂度分析
空间复杂度: O(1)。
时间复杂度: O(N)。

数据结构与算法之链表面试题(四)
目录删除链表中的节点反转一个链表递归实现迭代（非递归）实现一删除链表中的节点 237. 删除链表中的节点说...
18-删除链表节点、删除链表重复节点
1. 删除链表节点 2. 删除链表中的重复节点给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没...
链表相关算法 - go语言实现
链表结构反转链表（移除节点）删除链表中等于给定值 val 的所有节点合并两个有序链表链表成环检测删除链表...
leecode刷题（21）-- 删除链表的倒数第N个节点
leecode刷题（21）-- 删除链表的倒数第N个节点删除链表的倒数第N个节点描述：给定一个链表，删除链表...
1.单链表常用操作
1.删除单链表中的指定节点 2.删除单链表中指定值的节点 (1). 利用栈删除单链表指定值的节点 (2). 用普通...
算法相关笔记，持续更新中...
单链表 1.删除单链表中的指定节点： 2.单链表中删除指定数值的节点方法一：利用栈 3.单链表中删除指定数值的节点...
链表-链表删除
链表删除注意点链表作为函数出口返回删除首节点删除中间节点注意保护代码实现
面试题18. 删除链表的节点
删除链表的节点题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的...
leecode刷题（20）-- 删除链表中的节点
leecode刷题（20）-- 删除链表中的节点删除链表中的节点描述：请编写一个函数，使其可以删除某个链表中...
删除链表中重复的节点
删除链表中重复的节点在一个排序的链表中，如何删除重复的节点？