给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 一种方法是先计算链表的长度N，然后定位到第（N-n）个节点，删除节点（N-n+1）也即（倒数第n个节点） 代码如下： 第二种方法是，使用两个指针，首先将第一个指针置于第二个的后n+1个节点处。再同时移动两个指针，当第一个指向 ...
分类：
其他好文 时间：
2018-04-26 01:05:44
阅读次数：
244
写了一个删除双链表节点的程序，在这里记录一下，直接上代码，代码中的主要步骤都有注释。 ...
分类：
其他好文 时间：
2018-04-20 11:44:10
阅读次数：
154
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类：
其他好文 时间：
2018-04-08 13:15:16
阅读次数：
150
1.题目描述 Given a sorted linked list, delete all duplicates such that each element appear only once. 给出一个链表，删除重复元素，确保每个元素只出现一次 2.题目分析 链表中的数字按一定顺序排好，所以只需要 ...
分类：
其他好文 时间：
2018-02-04 22:49:12
阅读次数：
208
题意： n(n<=200000)个点的完全图删去了m(m<=200000)条边，求剩下图的连通分量。 分析： 将未访问过的点用一个链表串起来 仍旧进行BFS，每次BFS扩展一个点u的时候，暴力去for链表，如果发现有与u相连的点则该点入队且从链表删除 直至链表为空 我们来分析一下这个的复杂度，首先明 ...
分类：
其他好文 时间：
2018-02-03 23:17:50
阅读次数：
624
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 挑战 O(n)时间复杂度 /** * Definition of ListNode * clas ...
分类：
其他好文 时间：
2018-01-28 21:56:30
阅读次数：
165
给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null /** * Definition of ListNode * class ListNode { ...
分类：
编程语言 时间：
2018-01-28 11:23:57
阅读次数：
114
创建: 2017/12/26 【TODO】 S4, S5, S14来处理动态数组 CAF8A81B790F 【github 地址】传送门 链表的定义 定义 存储大量数据的数据结构 性质 ● 相邻元素用指针连接 ● 最后的要素指向NULL ● 程序运行时动态调整大小(size) ● (在计算机内存范围 ...
分类：
其他好文 时间：
2018-01-13 11:09:56
阅读次数：
150
这道题比较简单，不做过多的描述 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null """ Definition of ListNode clas ...
分类：
编程语言 时间：
2017-12-26 22:47:52
阅读次数：
231
