在 O(1)时间内删除链表结点。给定单向链表的头指针和一个结点指针，定义一个函数在 O(1)时间内删除该结点。 ...
分类：
其他好文 时间：
2020-02-03 22:35:09
阅读次数：
65
初始化双向链表后使用尾插法插入元素,然后对插入的元素进行删除,发现不能删除链表最后一个元素... 控制台没反应,删除最后一个元素失败了,然后思考了几分钟,发现问题所在... 控制台正常输出,问题解决了... ...
分类：
其他好文 时间：
2020-02-02 17:47:02
阅读次数：
162
删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5我的错误：一开始没考虑到删除头结点的问题if(p->next->next!=data)这是不对的。 方法：哨兵节点：链接：https://leetc ...
分类：
编程语言 时间：
2020-02-01 00:48:08
阅读次数：
95
面试题17：在O(1)时间删除链表结点 问题描述 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结构 问题分析 曾经未碰到这道题之前，删除链表的节点，用的方法非常原始、基础（代码如下），很明显这种原始的方式带来的时间复杂度为O(n) 过去刚遇到这道题，半天也没想起来 ...
分类：
其他好文 时间：
2020-01-31 21:10:00
阅读次数：
70
1 题目 "LeetCode第19题" ,删除链表倒数的第n个结点. 2 两趟扫描 两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作. 3 一趟扫描 当然,来刷题的话不能就这样就算了,肯定得把它弄成一趟扫描,对吧? 两趟扫描的目的是获取长度再进行定位,因此,为了能一次 ...
分类：
其他好文 时间：
2020-01-29 10:25:50
阅读次数：
52
删除链表中的结点 题目： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 head =?[4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中 ...
分类：
其他好文 时间：
2020-01-21 12:07:32
阅读次数：
102
19. 删除链表的倒数第N个节点 https://leetcode cn.com/problems/remove nth node from end of list/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 中等 | 2020 1 10 | 0.5小时 | 1 | ...
分类：
其他好文 时间：
2020-01-10 21:54:57
阅读次数：
61
前言 最近在刷《剑指offer》的题，其中有一道题目叫做 删除链表中重复的节点 ，我想了半天没想到比较好的解决办法，于是看了看大佬的解析（菜哭了）。不看不知道，一看吓一跳，这尼玛写的也太妙了，忍不住写篇博客记录一下这个解题思路和代码。 题目描述 在一个 排好序 的链表中，存在重复的结点，请删除该链表 ...
分类：
其他好文 时间：
2020-01-10 20:22:36
阅读次数：
93
1._237_删除链表中的节点 链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ package 链表; /** * https://leetcode-cn.com/problems/delete-node-in-a- ...
分类：
其他好文 时间：
2020-01-08 14:34:49
阅读次数：
80
