链表
文章平均质量分 55
Ryan-S
奔赴山海 保持热爱
展开
-
经典链表翻转(递归)
目录前言链表翻转非递归递归链表每k个节点翻转非递归前言链表翻转是很典型的场景案例了。在面试中被问过,挺有趣的,记录下。链表翻转给定一个链表,将其翻转,如下理解起来是很简单的。下面给定链表节点的结构 struct ListNode { int val; struct ListNode *next; };非递归对于翻转这个动作,例 A->B->NULL ,可以当A的父节点也是NULL。则:(1)当前节点为A,前一个为NULL,A->next 指向NULL(2原创 2021-03-27 16:43:51 · 419 阅读 · 0 评论 -
两个链表相加生成新链表
题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。 例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为1->0->0->0。思路利用栈先将所有的数字存储好,然后弹出来相加即可。/** * struct ListNode { * int val; * struct ListNode *next; * }; */class.原创 2021-03-24 22:11:27 · 330 阅读 · 0 评论 -
C++实现LRU缓存淘汰机制
目录LRU缓存简介LRU缓存简介/************************************************************************* > File Name: lru.cpp > Author:Ryan > Mail: > Created Time: Tue Oct 13 20:31:11 2020 > Function :实现LRU缓存淘汰策略 *****************************原创 2020-10-14 19:42:08 · 512 阅读 · 0 评论