经典算法题
文章平均质量分 64
分享笔者遇到的比较经典的一些问题
谁家的攻城狮
楼主备研去了
展开
-
复制带随机指针的链表
题目来源:力扣给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的深拷贝。深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。 新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够...原创 2021-10-27 12:02:03 · 186 阅读 · 9 评论 -
不会吧,快慢指针的这些用法你还不会?
我们先来简单介绍一下何为快慢指针。快慢指针就是定义两根指针,移动的速度一快一慢,以此来制造出自己想要的差值。这个差值可以让我们找到链表上相应的节点。在单链表中,如果我们想要一次遍历解决问题,很多时候我们都会用到快慢指针解决问题。比如下面的这几个问题:在有序链表中寻找中位数判断单链表是否为循环链表找到单链表倒数第n个节点在有序链表中寻找中位数一般的思路是:先遍历一次链表,记录住一共有多少个节点,然后,再次遍历找寻中点。利用快慢指针,我们来看看这个问题会变成什么样。..原创 2021-10-26 00:05:15 · 191 阅读 · 1 评论 -
《环形链表》 带环? 面试常问的这些问题你可得把握住了
环形链表在很多面试时都有出现,这里面的一些细节更是面试官喜欢考察的重点,这些技巧和细节你可得把握住了,不然就让我替你们来把握。我们直接来看一道力扣上经典的环形链表题给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链原创 2021-10-25 17:04:48 · 89 阅读 · 0 评论