[题目]： 给定链表的头节点 head，实现删除链表的中间节点的函数。 例如： 步删除任何节点； 1->2，删除节点1； 1->2->3，删除节点2； 1->2->3->4，删除节点2； 1->2->3->4-5，删除节点3； [进阶]： 给定链表的头节点 head、整数 a 和 b，实现删除位于 ...
分类：
其他好文 时间：
2017-05-16 18:36:43
阅读次数：
233
Linux 的创始人，在采访中提及了关于代码的 “good taste”。Linus Torvalds 展示了一一些代码： 这是一个用 C 写的函数，作用是删除链表中的一个对象，它包含有 10 行代码。主要在底部的 if 语句。正是这个 if 语句受到他的批判。 Linus 向观众解释，正如我们所知 ...
分类：
其他好文 时间：
2017-05-14 22:51:29
阅读次数：
338
题目描述 给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路 在单向链表中删除一个节点，最常规的做法无疑是从链表的头结点开始，顺序的遍历查找要删除的节点，并在链表中删除该节点。这种思路由于需要顺序查找，时间复杂度自然就是$O(n)$了。 之所以需要从头开始查找，是因 ...
分类：
其他好文 时间：
2017-05-07 23:11:06
阅读次数：
293
在O(1)时间复杂度删除链表节点 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1->2->4。 标签 Cracking The Coding Interview 链表 / ...
分类：
其他好文 时间：
2017-05-02 14:04:27
阅读次数：
195
删除链表中倒数第n个节点 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 挑战 O(n)时间复杂度 标签 ...
分类：
其他好文 时间：
2017-05-02 14:00:20
阅读次数：
185
问题描述： 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点的定义如下： struct ListNode{ int m_nValue; ListNode* m_pNext; }; 分析： 老规矩，先考虑最简单粗暴的方法，既然是要删除结点，那么按照之前在数据结构中总结 ...
分类：
其他好文 时间：
2017-04-24 14:04:47
阅读次数：
130
HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMa ...
分类：
其他好文 时间：
2017-04-15 18:28:55
阅读次数：
159
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：难点在于指针的控制。。。。 ...
分类：
其他好文 时间：
2017-04-11 09:53:37
阅读次数：
178
关于链表的一个小程序： /**************************链表*****************************//* 具备功能 *//* 链表按元素位置插入 *//* 链表按元素位置删除 *//* 链表全表遍历 *//* 链表整表创建（头插法） *//* 链表整表创建（ ...
分类：
其他好文 时间：
2017-04-10 23:36:31
阅读次数：
213
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 /* struct ListNode { int val; struct ListNode *next; ListN ...
分类：
其他好文 时间：
2017-04-09 09:56:26
阅读次数：
133
