首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

面试现场如何实现链表的逆序

前几天一位小伙伴去面试,被要求现场写如何实现链表的逆序?写完一种问还有没有其他方式? 今天咱们就来聊聊到底如何实现链表的逆序以及有哪些方法?(文中的链表是单链表) ?...具体实现方式如下图所示。 ? 在上图中,假设当前已经遍历到cur 结点,由于它所有的前驱结点都已经完成了逆序操作,因此,只需要使 cur.next=pre 即可完成逆序操作。...同理,在逆序链表2→3→4→5→6→7时, 也是先逆序子链表3→4→5→6→7(逆序为2→7→6→5→4→3), 接着实现链表的整体逆序(2→7→6→5→4→3转换为7→6→5→4→3→2)。...假定原链表为 head→1→2→3→4→5→6→7 在遍历到2时,将其插入到头结点后,链表变为 head→2→1→3→4→5→6→7 同理将后序遍历到的所有结点都插入到头结点head后,就可以实现链表的逆序...引申 ①对不带头结点的单链表进行逆序; ②从尾到头输出链表。 分析 对不带头结点的单链表的逆序,读者可以自己练习(方法二已经实现了递归的方法),这里主要介绍单链表逆向输出的方法。

1.1K41

逆序对!

今天继续来学习《剑指Offer》系列的一道经典题目:数组中的逆序对,依旧给出了非常详细的题解和精美的配图与动画。...一、题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。...而在第二步解决的过程中,不断的通过比较的方式合并两个排序数组,在这个操作中,如果遇到 左子数组当前元素 > 右子数组当前元素,意味着 「左子数组当前元素 至 末尾元素」 与 「右子数组当前元素」 构成了若干 「逆序对...比如 4 与 2 进行比较,4 > 2,它们是一组逆序对,又因为黄色区域从左到右是递增的,那也就意味着从 start1 到 end1 所有的元素都大于了 2,都和 2 构成了逆序对。...所以,我们只需要在归并排序的代码上添加一行统计逆序对的代码就行。

50830

单链表逆序

2、 单链表逆序 第二个题目是很经典的“单链表逆序”问题。...如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序?我们先用迭代循环的思想来分析这个问题,链表的初始状态如图(1)所示: ?...图(4)经过第三次迭代后的状态 此时可以看出,在图(4)的基础上再进行一次迭代就可以完成链表的逆序,因此循环迭代的终止条件就是当前的head指针是NULL。...()对问题进行求解,将链表分为当前表头节点和其余节点,递归的思想就是,先将当前的表头节点从链表中拆出来,然后对剩余的节点进行逆序,最后将当前的表头节点连接到新链表的尾部。...图(5)第一次递归状态图 这里边的关键点是头节点head的下一个节点head->next将是逆序后的新链表的尾节点,也就是说,被摘除的头接点head需要被连接到head->next才能完成整个链表的逆序

71730

Power BI逆序刻度折线图的实现

小勤:关于逆序刻度图,文章《如何实现类似Excel中的逆序坐标图?》里用堆积柱状图做了出来,但柱状图不利于观察趋势,折线图该怎么实现呢?...大海:折线图需要在堆积柱状图的基础上叠加一层折线图来实现,即用折线图的线,而用堆积柱状图的数据标签,我们直接利用上次生成的柱状堆积图继续后面的操作。...Step 03将堆积柱状图的颜色调整为白色,如下图所示: Step 04关闭曲线图的X和Y轴,调整曲线图使之与堆积柱状图的数据标签匹配 小勤:好吧,这是图层叠加的方式…… 大海:嗯,有些目前难以实现的图形可以通过类似的方式来实现...上面举例只是简单实现了基本的效果,如果是复杂的情况,还要注意折线图的坐标轴范围和堆积柱状图的坐标轴范围设置,避免出现不一致而错位的情况。 小勤:好的。...是不是可以直接用了实现?调柱形颜色使之隐藏…… 大海:想法很好,可惜这个图形目前不能对各序列的数据标签分别设置其是否显示或隐藏的状态…… 小勤:啊,真期待微软能尽快把这些细节做得更好。

1.2K30

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券