在单链表中删除指定值的节点 给定一个链表的头节点head和一个整数num，实现一个函数删除链表中值为num的所有节点。例如，链表为 1->2->3->4->null ,num 为3，删除后，链表变为 1->2->4->null。 【解析】 方法一：使用栈或者其他容器收集节点的方法，其时间复杂度是 O ...
分类：
其他好文 时间：
2018-07-23 10:59:35
阅读次数：
197
题目一 在O(1)时间内删除链表节点，已知删除节点的指针。 思路 关键是已知删除节点的指针，则可以将下一个节点复制到当前节点，再将当前节点指向下下个节点。 这样相当于用到的是 当前节点、下个节点、下下个节点，因此当前节点是尾节点时，下下个节点不存在，此时需要老老实实遍历寻找。 时间复杂度 [(n-1 ...
分类：
其他好文 时间：
2018-07-20 01:09:59
阅读次数：
114
删除链表的中间节点和a/b处的节点 对于给定一个链表的头节点head，实现删除链表的中间节点的函数。 例如 不删除任何节点； 1->2,删除节点1 1->2->3,删除节点2 1->2->3->4,删除节点2 1->2->3->4->5,删除节点3 如果将本问题复杂一下，给定链表的头节点head、整 ...
分类：
其他好文 时间：
2018-07-15 00:19:12
阅读次数：
172
剑指Offer：删除链表的节点【18】 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 题目分析 如上图所示，我们的定义了三个指针，其中第二、三个指针用于找到重复元 ...
分类：
其他好文 时间：
2018-07-08 16:41:34
阅读次数：
142
知乎ID: 码蹄疾 码蹄疾，毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者； 负责小米应用商店、日历、开屏广告业务线研发；主导小米广告引擎多个模块重构； 关注推荐、搜索、广告领域相关知识; 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: ...
分类：
其他好文 时间：
2018-07-07 22:16:38
阅读次数：
191
"19. 删除链表的倒数第N个节点" 1A，开心~ 注意，题目有进阶要求，只允许扫链表1次， 很多链表题跟这个思路一样，在遍历链表的时候，维护一个距离与当前头指针为（n+1）的尾巴标记P即可，当扫到链表结尾的时候，此时P正好指向待删除节点的前一个节点 注意几个细节处理： 0：注意P的初始化 1：n ...
分类：
其他好文 时间：
2018-07-01 18:17:53
阅读次数：
218
1、从尾到头打印链表 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、合并两个排序的链表 6、两个链表的第一个公共节点 最基本的先上，往链表的末尾添加节点： ListNode *AddToTail(ListNode**pHead, int data){ //创建新节点将数据保存下来 L ...
分类：
编程语言 时间：
2018-06-23 13:14:51
阅读次数：
186
面试18题： 题目：删除链表中的节点 题一：在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 解题思路：我们要删除节点i,先把i的下一个节点j的内容复制到i,然后把i的指针指向节点j的下一个节点。此时再删除节点j,其效果等同于把节点i删除了。 ...
分类：
其他好文 时间：
2018-06-18 19:55:48
阅读次数：
150
