题目链接 面试题 02.01. 移除重复节点 思路分析 原题 这个题其实很简单，我们拿一个缓冲区去记录出现过的数字就可以了。如果缓冲区中有当前结点的值的话，我们直接跳到下一个，否则我们就把当前结点纳入到缓冲区中，并且使上一个结点的next指针指向当前结点，当然还要把当前结点的next指针指向空。 这 ...
分类：
其他好文 时间：
2020-06-26 10:44:13
阅读次数：
51
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类：
其他好文 时间：
2020-06-26 10:37:45
阅读次数：
38
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 第一个想到的是回溯法，回溯到 ...
分类：
其他好文 时间：
2020-06-26 10:22:26
阅读次数：
50
1.基本配置 下载相关工具(3台) # yum install -y vim 下载vi编译器升级版vim 1.1 修改主机名(3台) # hostnamectl set-hostname 结点名 修改主机名永久修改 # vim /etc/sysconfig/network 内添加 NETWORKIN ...
分类：
其他好文 时间：
2020-06-25 21:12:24
阅读次数：
84
单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化：head存的是头结点下标，用idx分 ...
分类：
其他好文 时间：
2020-06-25 15:24:32
阅读次数：
68
19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实 ...
分类：
其他好文 时间：
2020-06-25 12:01:21
阅读次数：
53
问题描述 : 输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。再输入一个位置index以及一个数据data，程序中首先创建一个新结点s，s的数据成员为data，然后调用函数insertNode将s插入到链表的指定位置index处，最后输出结果链表。请编写insertNode函数，完 ...
分类：
其他好文 时间：
2020-06-24 23:53:44
阅读次数：
121
问题描述 : 输入A、B、C、D四个集合（集合中无重复元素，且元素值都大于0），分别存储在不带头结点的链表中。 本程序先将四个集合执行以下操作： 对A、B、C、D分别进行升序排序；（该功能已实现，见函数sort）。 做A=A+B操作：先执行两个有序链表A和B的合并，并仍然保持有序，结果存储在A中，然 ...
分类：
其他好文 时间：
2020-06-24 23:35:10
阅读次数：
90
问题描述 : 输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。在输入一个位置index，从链表中删除第index个结点,输出结果链表。 请编写deleteNode函数，完成删除操作。deleteNode函数的原型如下： struct student *deleteNode(stru ...
分类：
其他好文 时间：
2020-06-24 23:31:41
阅读次数：
65
题目链接：https://codeforces.com/contest/1369/problem/D 题意 最初有一个结点，衍生规则如下： 如果结点 $u$ 没有子结点，添加 $1$ 个子结点 如果结点 $u$ 有 $1$ 个子结点，添加 $2$ 个子结点 如果结点 $u$ 有 $3$ 个子结点，跳 ...
分类：
其他好文 时间：
2020-06-24 21:44:40
阅读次数：
77
