1、注意单链表中找到要删除的结点但无法找到它的前一结点，有个简便方法！！！ 2、 ...
分类：
其他好文 时间：
2019-10-07 13:37:23
阅读次数：
102
线性表是一种简单的数据类型，它是具有相同类型的n个数据元素组成的有限序列。形如如A0，A1，...，An 1。大小为0的表为空表，称Ai后继Ai 1，并称Ai 1前驱Ai。 printList打印出表元素，makeEmpty置空表，find返回某一项首次出现的位置，insert和remove一般是从 ...
分类：
编程语言 时间：
2019-09-27 01:24:54
阅读次数：
101
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove- ...
分类：
编程语言 时间：
2019-09-19 21:28:37
阅读次数：
86
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 来源：力扣（LeetCode）链接：https://leetcode ...
分类：
编程语言 时间：
2019-09-18 22:02:44
阅读次数：
103
单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类：
编程语言 时间：
2019-09-15 01:47:02
阅读次数：
103
地址 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法 使用快慢指针 ...
分类：
其他好文 时间：
2019-09-04 13:37:34
阅读次数：
113
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ ...
分类：
其他好文 时间：
2019-08-25 12:02:18
阅读次数：
59
一、数据结构 1.手写链表的基本操作（创建、新增节点、删除节点、销毁等） 2.链表的反转 3.如何判断一个链表有环 4.双向链表删除一个非头非尾节点 5.单向链表删除一个非头非尾节点 6.二叉树的前、中、后序遍历打印 7.STL中vector的内部实现原理 8.STL中vector与list的区别 ...
分类：
编程语言 时间：
2019-08-20 22:30:56
阅读次数：
139
/** * 给定一个链表，删除链表的倒数第n个节点并返回链表的头指针 * 例如， * 给出的链表为:1->2->3->4->5, n= 2.?? * 删除了链表的倒数第n个节点之后,链表变为1->2->3->5. * 备注： * 题目保证n一定是合法的 * 请尝试只用一步操作完成该功能 */ /**... ...
分类：
其他好文 时间：
2019-08-20 10:44:29
阅读次数：
46
管理单向链表的缺点分析： 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp，temp是待删除节点的前一个节点。 示意图 对上图的说明： 分析双向链表的遍历、添加、修 ...
分类：
编程语言 时间：
2019-07-25 00:55:07
阅读次数：
150
