粉丝42.6万获赞577.3万

霸榜 github 的 lico 的刷题指南?前几天呢,我去逛 github 的时候,被一个霸榜的算法类开源项目惊现到了,那么项目里面一共有六十多篇基于 licot 为主题, 你所撰写的原创文章,涵盖了几乎所有的算法题和解答技巧,内容包括算法思维动态规划数据结构高频面试题等等, 送于其他立扣的刷题仓库。该项目里呢,不仅提供了题解代码,还有算法的具体解答思路以及思考框架。那么让每一个程序员通过正确的方式来提升自己的算法思维,做到举一反三,通俗易懂,而不是简单的代码堆积。那么关注我,分享更多编程资源!


刷粒扣子简单也很吃力的话,该怎么办啊?像粒粒扣子上面的题啊,很多他是比较适合比较去面试的时候刷一刷。我面试题他更多都是一个面试的难度。如果你刷粒扣子简单,提议也比较困难的话,那说明你的这个技术水平可能还不够能够达到一个面试标准。这时候我推荐你先去刷 练吧,这个网站上的很多的题目的难度不是说都很低,而是说他的范围很广,有很简单的,有很难的。那你总能找到适合你的能够去刷的题目啊。所以在我的小黄车里面,这个九块九的练吧 vip 会员你不来一份吗?

大家好,我是蚂蚁,欢迎继续来到我的三元刷利的课的算法题系列,三元指的是拍三加瓦四加加,这一次呢,我们来看一个面试中极其常见的面试题,叫做链别的反转,这个题目本身的描述非常的简单, 但完成的话需要一定的技巧,大家可以其实想一下,面试过程中时间非常的宝贵,所以说面试官经常会挑选一些题目本身非常简单这样的题目,这样的话就不会花费很多的时间在于解释题目上,能给面试者留出更多的时间来解决这个题目。 这个题目本身是一个一字的题目,打开这个链接我们来看一下,我打开了雷德扣子的网页,这个题目的描述是这样的, 反转一个单列表,比如说它的输入是一二三四五 no, 返回是五四三二一 no, 这个题目的描述非常的简单,接下来我来通过图式来讲一下这个单码怎么实现。首先这里有单列表, 一指向二二点三,三点四,四点五,五指奖状,这单列表的开头有个害的指针指向, 通过这指针咱们就可以便利这个列表。这个问题解法其实跟很多列表相关的问题解法呢,都是类似的,都需要借助一些 新的指针的变量,比如说在这里,首先我出手画一个 new hide, 他只像一个闹,对他进行处处画,让他整形闹,可以很方便的让我们进行处理。 然后呢,咱们就可以便利这个列表来完成反转,便利的过程中因为要改变指针的指向,并且需要往下便利 这个事情本身单个指针是难以实现的,咱们就加一个临时指针来帮助咱们实现,所以说呢,我们出手画一个新的指针,叫做 temp, 它等于当前的 hide 循环开始。首先呢咱们让 hide 指向它的下一个位置, 大家看到右边这一部分呢,就变成了新的子列表,而这个一其实是脱离出来的, 咱们可以把这个一变到新的列表里面。怎么做呢?首先咱把一的指针呢指向心里面的捺,然后呢咱们让 newheid 等于这个一, 大家注意,这个时候其实两个列表已经形成了,右边是旧的列表,左边就是新的列表,新的列表以纽亥的指向头,而 tamp 指针的作用就是每次临时指向新列表的开头,用于指针的交换。 这轮完成的时候呢,咱们需要把 tamp 重新指向旧列表的害的, 然后咱们就用新的一轮 head 指向下一个节点,然后呢 temper 的下个节点,这个指针进行反转,然后指向新列表的头节点, 这个时候咱们把牛害的进行移动,然而等于探捕这个位置的节点。那么这个时候咱们看到两列表又进行了更新, 右边减少了,左边增加了,这轮到最后呢,把太谱仍然归位, ok, 我们看到每个循环中呢,就把原来的列表拆了,给节点放到了新的列表开头, 咱们继续进行循环,害的往后折,然后三的指针反向指向二,牛害的指向三,探捕归位。 就这么巧妙的方法,咱们通过增加了两个指针,就完成了一个一个里面的翻转。咱们继续走,增加大家的印象, head 往后走, tam 指针反转, new head 指向心的头, tamp 归位,剩下最后一节点了,依然是 had。 往下走, tamp 反转, new head 指向心的头, 这个时候其实已经可以结束了,因为害的本身呢,已经是浪了,我们不需要辨离这个浪结点,这个时候这个 no head 就完成了列表的反转,指向了新的列表的投机点。这就是整个解题思路, 我觉得比较重要的点呢是他有一个意识,首先需要一个新的指针指向新列表的头结点,第二个我们需要一个临时的结点,用于这个头结点的交换。 ok, 咱们看一下代码,只要咱们的逻辑理解清楚了,代码其实比较的简单,咱们先看拍摄代码, 首先有个数据结构对象, let no 的,它两个参数分别是这节点的直以及 likes 节点用它来构成一个链边,然后呢, class rosen 对付一个函数参数就是害的就是就列表的头指针,然后呢,咱们处理完以牛害的等于闹, 就是刚开始的状态。 well head 就是说 head 不为难的时候,首先咱们让 temple 等于 head, 然后 head 等于 header, next 就是下一个指针。接下来呢, to temple, 咱们让 new head 指向新的头指针,可以这样进行, type 的 next 等于 new head 就是指针的反转,然后 new head 等于 type, 这个时候呢, new head 就指上了,这个时候呢, new head 指向了新列的突击点。 下轮循环的时候呢,就是让 tamp 归位,害的只要下个节点指针反转, new head 指向新的位置,继续下一轮,当最后的时候 hide 维纳,我们就结束这个循环。最后 rating new head。 在这代码中,我们看到处置化两个新的变量,分别是 new head 以及每次的态度 太谱。由于交换 new head 与指向新的头结点,下方我写了个测试函数, head 等于类似 note, 它值是一,然后它 next 呢是二 id, next 是三 send next 四四 next 五。 首先我用 time 等于 had 打印的这个列表,然后呢调 sden reverb list, 调这个函数进行反转,对这个 new head 打印他的 list, 右键 rock, 我们看到一二三四五 五四三二一就打印了这个正确的结果。这是拍摄代码,我们看一下加瓦的代码, 加了代码开头依然是一个卡斯特,有两个元素,他的值和 next。 然后呢就是这个思路,神 代码非常类似,首先你有害的等于纳,然后声明一个太普遍量,当害的不等于慢的时候呢,首先让太普归位,然后害的等于害的 next tamp 指针的反转,然后溜害的等于 c 的通接点,下个循环依然是 tam 归位,害的指尖下个节点 tam 指针反转,溜害的等于。 最后返回 newhead。 这里我也写了个魔法,说 head 等于 new list of load, 它只是一下,一个点是二二的,下一个点是三等等。 然后类似呢 type 等于害的进行便利打印。然后呢用咱们的 reversely 的函数对准 newaid 进行打印。我们运行一下, 咱们看到这个加号代码呢,也输出了一二三四五和五四三二一。 第三个咱们来看一下 c 家家的代码 依然是在上方,我们是用 struct 声明了类似很多的节点,就是有直以及 next, next 呢是一个指针,在此路程里面,咱们的代码也是类似的,首先 wild head 当着 had 不为控的时候呢, type 等于旧的脱节点归位, hide 等于 hade next type 的 next 等于流汗整 new hide 等于 type 就是流汗的指向,新的脱节点, 跟拍摄加了代码类似。最后 written, 然后呢,我又写了个满函数。 闷寒式中,我出手画了五个气垫,然后让这害的指针等于咱们中的一的位置。 为了打印,我让探普等于害的,然后外循环打印每个元素。 之后呢,我捏个小点声对象点,用他的 reversed list 返回一个纽海的指针,对应用指针进行打印它的内容,我们点这个 tomato rampbeat task active file 进行编译。 边也没有问题,咱们先起一个办事,这里面呢,咱们直接运行当前目录下的二零六这个并文件, 他就返回了一二三四五和五四三二一也没有问题。以上三个代码在雷德克的提交通过, ok, 以上就是本视频想要分享的内容列表反转是一个面试中极其常见的面试题,而而正庭本身,你只要记住,首先 首先有个边量需要只限新的投机点,第二个需要个临时边量用于交换投机点的指针。就这两个点,即使你记不住代码,到时候临时退演一下也能够写出来。欢迎大家关注我,观看更多的算法视频,我们下次见,拜拜!