数据结构和算法 【每日打卡】[leetcode]876-链表的中间节点 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/middle-of-the-linked-list 著作权归领扣网络所有。商业转载请联系官方授权... 03月23日评论 阅读全文
Redis redis源码分析:链表实现 一、链表定义 链表在redis中的使用十分广泛,例如列表的底层实现之一就是链表,包括发布、订阅等等功能都是有用到链表的。redis中链表在adlist.h和adlist.c中实现,只用了300+行代码... 02月14日评论 阅读全文
数据结构和算法 数据结构之链表(二):双向循环链表 本篇文章是基于前篇《数据结构之链表(一):单向链表》实现的,和单向链表重复的细节不再描述。 一、双向链表 双向链表和单向链表类似,唯一的区别是链表节点中除了有指向下一个节点的指针以外,还有一个指向上一... 02月14日评论 阅读全文
数据结构和算法 [leetcode]138-复制带随机指针的链表 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/copy-list-with-random-pointer 著作权归领扣网络所有。商业转载请联系... 02月09日评论 阅读全文
数据结构和算法 《剑指offer》面试题35:复杂链表的复制 一、题目描述 请实现函数complex_list_node *clone_list(complex_list_node *head),复制一个复杂链表。在复杂链表中,每个节点除了有一个next指针指向... 02月09日评论 阅读全文
数据结构和算法 [leetcode]19-删除链表的倒数第N个节点 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 著作权归领扣网络所有。商业转载... 02月09日评论 阅读全文
数据结构和算法 《剑指offer》面试题22:链表中的倒数第k个节点 一、题目 输入一个链表,输出该链表中倒数第k个节点,为了符合大多数人的习惯,k的序号从1开始,即链表的尾结点是倒数第一个节点。 例如,如下链表中的倒数第3个节点是3: 二、解题思路 使用快慢指针,快指... 02月09日评论 阅读全文
数据结构和算法 2-两数相加 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出... 02月15日评论 阅读全文
数据结构和算法 数据结构之链表(一):单向链表 一、单向链表 1.1 单向链表 链表是一种线性结构,通过一个链把所有的节点都链起来,因此叫做链表。它和数组最大的不同是:数组的内存是连续的,而链表不是。数组支持随机读写,但是插入和删除麻烦,链表不支持... 03月25日评论 阅读全文