考察链表的操作，注意使用一次遍历。相关题目：求链表的中间节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* ...
分类：
其他好文 时间：
2020-07-26 00:41:33
阅读次数：
55
题目描述： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 代码实现：（暴 ...
分类：
其他好文 时间：
2020-07-26 00:27:50
阅读次数：
60
redis 1 redis简介 # 1 redis存储数据是以key-value的方式存储，value有五种数据类型：string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型） # 2 redis是非关系型数据库，也被称为内存数据库 ...
分类：
其他好文 时间：
2020-07-26 00:26:26
阅读次数：
115
链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类：
其他好文 时间：
2020-07-26 00:07:52
阅读次数：
59
单链表 # 实现单链表 class Node(object): '''定义一个节点''' def __init__(self,data): # 因为每次都需要生成一个节点,写到类里面便于保存 self.data = data # 保存节点的值 self.next = None # 默认将节点的指向为 ...
分类：
其他好文 时间：
2020-07-26 00:06:05
阅读次数：
67
1.HashMap的底层实现原理 HashMap是数组+链表组成的实现了Map、Cloneable、Serializable接口，继承了AbstractMap类 HashMap是否线程安全？ HashMap是线程不安全的，在并发的环境下可以使用ConcurrentHashMap。 基本方法的使用 H ...
分类：
编程语言 时间：
2020-07-25 23:57:33
阅读次数：
78
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 逆序处理首先应该想到栈，而不 ...
分类：
其他好文 时间：
2020-07-25 23:38:37
阅读次数：
59
CS 代码段寄存器 SS 堆栈段寄存器 DS 数据段寄存器 FS 寄存器 00 只想SEH链表指针 04 线程堆栈顶部（地址最小） 08 线程堆栈底部（地址最大） 0c SubSystemTib 10 FiberData 14 ArbitraryUserPointer 18 FS 段寄存器在内存中的 ...
分类：
其他好文 时间：
2020-07-25 09:36:20
阅读次数：
70
题意： 每次操作可以输入一个颜色，然后所有这个颜色的点使相邻的点都变成这个颜色，最后输出每个点是什么颜色。 题解： 对每个节点开一个链表，存储与这个节点相邻的节点。 然后对于每次操作，把节点周围的节点全都变成相同颜色的节点，然后清空这些节点对应的链表，把链表接到父节点下。 #include<bits ...
分类：
其他好文 时间：
2020-07-24 22:09:46
阅读次数：
80
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是 ...
分类：
其他好文 时间：
2020-07-24 21:40:36
阅读次数：
62
