给定一个链表（链表结点包含一个整型值）的头结点 head。 同时给定列表 G，该列表是上述链表中整型值的一个子集。 返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2019-04-09 09:41:36
阅读次数：
158
目录 链表的增删（不带头结点） 栈（链表应用） 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 （ ） 链表的增删（不带 ...
分类：
编程语言 时间：
2019-04-07 14:23:09
阅读次数：
162
[TOC] 题目描述： 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 和 的树是叶相似的，则返回 ；否则返回 。 ...
分类：
其他好文 时间：
2019-04-06 23:07:54
阅读次数：
158
有关链表，参考之前的文章学习。 要求：使用递归删除链表中指定的所有元素值。 一、图文分析 假设有这么一个链表，如下图： 分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析 我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图： 此时我们可以把链表概括成如下的链表结构： 1、 ...
分类：
其他好文 时间：
2019-04-05 20:10:54
阅读次数：
217
初识C++类和对象： 刚刚从lwm老师处验收回来，打算恶补下C++...... 题目：设计实现集合类，元素类型为整型， 集合采用带头结点单链表表示。该集合类成员函数须支持集合元素增加、删除、查询、显示，并支持集合并、交、差运算，运算结果要求返回集合对象；利用你设计的集合类，实现本题要求。为保证结果唯 ...
分类：
编程语言 时间：
2019-04-05 00:27:02
阅读次数：
211
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 思想：这个和返回倒数第k个结点有点类似，只不过此时移动找到的是倒 ...
分类：
其他好文 时间：
2019-04-04 09:53:08
阅读次数：
155
在上一小节中关于在链表中头部添加元素与在其他位置添加元素在逻辑上有所差别，这是由于我们在给链表添加元素时需要找到待添加元素位置的前一个元素所在的位置，但对于链表头来说，没有前置节点，因此在逻辑上就特殊一些，操作方式也就有所差别，需单独处理。为了针对头结点的操作方式与其他方式一致：接下来我们就一步一步 ...
分类：
其他好文 时间：
2019-04-02 10:45:14
阅读次数：
168
简单写一些个人印象比较深的点吧 1.栈非空时，top始终指向栈顶元素的上一个位置，队列非空时，尾指针始终指向队尾元素的下一个位置。 2.链栈在栈顶插入删除，以链表头部作为栈顶最为方便，没有必要像单链表那样为了操作方便附加一个头结点。 3，链栈入栈和链队入队前不需要判断是否栈满和队满，只需要为入栈元素 ...
分类：
其他好文 时间：
2019-04-01 00:55:31
阅读次数：
168
ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如 ...
分类：
其他好文 时间：
2019-03-31 15:22:50
阅读次数：
158
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-03-30 00:59:00
阅读次数：
212
