平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例： 题目链接 ：https://leetcode cn.com/problems/remove duplicates from sorted list ii/ 做这题之前，可以先做 "删除排序链表中 ...
分类：
编程语言 时间：
2020-04-10 00:36:26
阅读次数：
74
一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* dummy = new Lis ...
分类：
其他好文 时间：
2020-04-08 22:58:22
阅读次数：
119
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 约瑟夫问题，确定一个数m，共有n个人，循环报数，数到m就出队，后面的数跟在其后，这是一个典型的链表删除操作的应用，我先用vector写了一中操作方案，vector对于随机访问元素的时间复杂度是O( ...
分类：
其他好文 时间：
2020-03-31 23:19:36
阅读次数：
137
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 来源：力扣（LeetCode）链接：https://leetcode ...
分类：
编程语言 时间：
2020-03-27 11:03:46
阅读次数：
69
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法： 老实用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后，要注意的是可能是要删除第一个节点，这个时候可以直接返回 ...
分类：
其他好文 时间：
2020-03-21 09:39:13
阅读次数：
53
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节 ...
分类：
其他好文 时间：
2020-03-21 00:01:26
阅读次数：
69
（删除链表中重复的节点）题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：这里的重复的节点不保留是将只要重复了的节点都要删除掉，所以考虑利用哈希set的方 ...
分类：
其他好文 时间：
2020-03-20 13:09:27
阅读次数：
61
题目链接：删除排序链表中的重复元素 题意：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 题解：这个的上一题是也是删除排序链表的重复元素，不过元素都删掉。。在剑指offer里也有做过。可以看链接。 这个就是在上个题的基础上做一点修改。最后更新节点时，直接指向这个重复节点的最后一个节点 ...
分类：
编程语言 时间：
2020-03-17 23:54:09
阅读次数：
100
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
