"链表的中间结点" 题目 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例1 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5 ...
分类：
其他好文 时间：
2020-03-23 12:35:40
阅读次数：
62
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ...
分类：
其他好文 时间：
2020-03-23 09:28:43
阅读次数：
78
1 方法一：生成链表 计算节点个数 找到中间 2 方法二：Status GetMidNode(LinkList L, ElemType *e) //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央 （这种方法是第一种方法速度三倍） 3 { 4 LinkList sear ...
分类：
其他好文 时间：
2020-03-14 12:50:22
阅读次数：
64
1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类：
其他好文 时间：
2020-03-03 00:32:28
阅读次数：
71
快慢指针： 定义两个指针，一个快，一个慢，可以有多种用途。例如：快速找到位置长度单链表中的中间结点；对于循环链表中利用快慢指针也可以判断是否存在环。 快速找到位置长度单链表中的中间结点 1）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值；O(3L/2)。 2）使用两个指针，快指针 ...
分类：
其他好文 时间：
2020-02-20 17:15:31
阅读次数：
65
题目描述 二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如，下图所示二叉树结点最大距离是3，C和D的距离。 二叉树用先序遍历顺序创建，#表示空树。计算二叉树结点最大距离和最大距离的两个结点(假设二叉树中取最大 ...
分类：
其他好文 时间：
2020-01-11 20:11:00
阅读次数：
126
??本次部分没有带题目，因为链表系列的题目有的非常直观，从名字中就能知道到底需要做什么。 21. 合并两个有序链表 203. 移除链表元素 206. 反转链表 24. 两两交换链表中的节点 19. 删除链表的倒数第N个节点 876. 链表的中间结点 ...
分类：
其他好文 时间：
2019-12-21 09:55:48
阅读次数：
67
哈夫曼编码测试实践错误分析 错误情况 错解： 正解： 与答案的对比分析 最优二叉树的构建一般来说都是根据数组从小到大的顺序，从下往上排序。一个父结点就只有两个子结点，而且兄弟结点之间的大小差距应该尽可能小。如果数组中可以找得到差距够小的数字，就直接用数组中的数作为中间结点的兄弟结点（同时也是叶结点） ...
分类：
其他好文 时间：
2019-11-16 00:09:14
阅读次数：
66
执行用时 :40 ms, 在所有 python3 提交中击败了89.26%的用户 内存消耗 :13.7 MB, 在所有 python3 提交中击败了5.22%的用户 ——2019.10.24 ...
分类：
其他好文 时间：
2019-10-24 11:55:33
阅读次数：
77
题目链接：https://nanti.jisuanke.com/t/A1108 这道题还挺有意思的。让我对Floyd的了解又加深了一点。 首先我们重新审视Floyd这三重循环到底有什么用？第一层是枚举中间结点，第二三层是枚举路径起点和终点。那么是不是当第一层循环还没枚举到的点，此时的最短路就不会经过 ...
分类：
其他好文 时间：
2019-05-07 19:45:00
阅读次数：
177
