链表_new
链表_new
xuehuagongzi000
这个作者很懒,什么都没留下…
展开
-
LRU算法(面试遇到两次)
算法是⼀种缓存淘汰策略。如果新存入或者访问一个值,则将这个值放在队列开头。如果存储容量超过上限cap,那么删除队尾元素,再存入新的值。的元素或者的元素要放到链表的头部,对于,所以每次插入或者查询都需要维护链表中元素的顺序。原创 2023-12-15 14:20:31 · 186 阅读 · 0 评论 -
合并有序链表(面试遇到一次)
我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将对应链表中的节点向后移一位。原创 2023-12-15 14:12:41 · 24 阅读 · 0 评论 -
反转单链表(面试遇到两次)
假设链表为 1→2→3→∅改成∅←1←2←3。原创 2023-12-15 14:08:53 · 32 阅读 · 0 评论