难度 easy 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路：这里的解题思路还是相对比较简单的，就是用快慢指针找到中间节 ...
分类：
其他好文 时间：
2021-05-04 15:38:36
阅读次数：
0
大纲： 双向链表-list 压缩表-ziplist 快速表-quicklist 一、双向链表-list redis早期版本处理list用的就是双向链表 struct listNode{ struct listNode *prev; //前一个节点 struct listNode *nenxt; // ...
分类：
其他好文 时间：
2021-04-30 12:28:31
阅读次数：
0
Leecode2:两数相加 先看题目 ： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetC ...
分类：
其他好文 时间：
2021-04-30 12:27:23
阅读次数：
0
本文将分析put(),resize(),get()和remove()方法的源码 putval()方法 大致步骤：计算key的hash值；根据hash值计算数组下标；判断下标处是否有节点，无节点则直接插入，有则根据是链表还是红黑树进行对应操作。 这里需要注意的是如果插入链表后长度达到了8，且table ...
分类：
其他好文 时间：
2021-04-30 12:17:45
阅读次数：
0
并查集主要用于解决连接问题，其基本思想是为每一个数据都打上标签，当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题，这里采用树形结构解决该问题，简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找：为防止该数据结构退化为链表，在每次查找过程中，选择进行路径压缩，使该 ...
分类：
编程语言 时间：
2021-04-29 12:09:20
阅读次数：
0
思路： 模拟。 实现： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), next(nullptr) ...
分类：
其他好文 时间：
2021-04-26 13:49:52
阅读次数：
0
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi ...
分类：
其他好文 时间：
2021-04-26 13:25:21
阅读次数：
0
剑指 Offer 24. 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路 golang 笨方法：遍历链表，新建 ...
分类：
其他好文 时间：
2021-04-24 13:41:51
阅读次数：
0
恢复内容开始 头插法：元素插在链表头部。 ① 从一个空表开始，重复读入数据； ② 生成新结点，将读入数据存放到新结点的数据域中； ③ 从最后一个结点开始，依次将各结点插入到链表的前端 例如，建立链表L，其中有五个元素 a,b,c,d,e 代码部分： //通过头指针获得链表L，n 是结点数。 void ...
分类：
其他好文 时间：
2021-04-24 13:28:10
阅读次数：
0
单链表 单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针，指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点，而单链表是用指针将许多数据节点连接起来的一个线性 ...
分类：
其他好文 时间：
2021-04-22 15:20:13
阅读次数：
0
