专栏首页后端技术【leetcode】链表

【leetcode】链表

经验

遇到的输入链表如果没有空表头,一般给它加个空表头,便于设计算法,不用区分很多特殊情况。 如果算法可能设计前驱指针pre,则务必要加上空表头,因为当需要找到链表第一个节点的前驱指针时,没空表头会很难办。有空表头的话,第一个节点的前驱节点就是空表头。

1. 61. Rotate List

思路 先统计链表的长度n,如果k>n,就取k=k%n,如果k==0,就不用做变化,否则找到新链表头head2和它的前驱节点pre,将链表重新断开并连接,返回新链表头即可。 详情 https://www.jianshu.com/p/86e02a7a88c5

2. 142. Linked List Cycle II

思路比较多内容,见详情 详情 https://www.jianshu.com/p/d2291c535f6d

3. 92. Reverse Linked List II

思路 输入的链表没有空表头,所以先建一个空表头,后面的算法就好写了(不用区分m=1的情况)。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • springboot 单元测试

    请先阅读SpringBoot 使用MockMvc进行Controller的测试,这篇文章已经讲的很清楚了。概括而言,做法如下:

    平凡的学生族
  • go 参数传递

    http://stor.51cto.com/art/201712/559955.htm go 中都是值传递的,即使是map、切片这些。 只不过类型分为:

    平凡的学生族
  • Spring-data-redis 的实现原理

    强烈建议阅读Spring-session原理的"2.spring-session重写servlet request 及 redis实现存储相关问题"

    平凡的学生族
  • HDFS的SecondaryNameNode作用,你别答错

    这是道经典的基础面试题,笔者问过面试者很多次(当然也被面试官问过很多次)。从印象看,大约有一半的被面试者无法正确作答,给出的答案甚至有“不就是NameNode的...

    大数据技术与架构
  • 马云与马化腾:10万亿互联网医疗蓝海里的两条大鳄

    ? 3月25日,腾讯副总裁丁珂在贵州宣布启动“腾爱医疗”战略,即利用自身强大的社交基因和大数据能力,搭建“互联网+医疗”开放平台,为医疗产业提供互联网化的后端...

    灯塔大数据
  • CentOS7修复python拯救yum

       本人正在吹着空调,喝着茶水,然后qq头像抖了两下,业务开发同学给我打了个招呼,“忙么?帮个忙可以不?” 这很明显了,要忙了呀!来活了。本着爱岗敬业的精神回...

    py3study
  • spring的切面,AOP的afterThrowing参数处理解释说明

    throwing:该属性指定一个形参名,用于表示afterReturning方法中可定义与此同名的形参,该形参可用于访问目标方法抛出的异常。除此之外,在Advi...

    一天不写程序难受
  • 深入浅出低功耗蓝牙(BLE)协议栈(实战篇)

    上面介绍了数据包和各层协议,接下来我们将使用Ubertooth One来捕获通信过程中的蓝牙数据包。

    FB客服
  • sl从程序集中读取xaml文件

     StreamResourceInfo sri = Application.GetResourceStream(new Uri("HowTo;component...

    用户1172164
  • 使用ffmpeg dxva技术解码

    ffmpeg中已经实现了使用dxva加速解码部分代码。但是要整合在自己的播放器中dxva相关管理代码没有实现。

    雪影

扫码关注云+社区

领取腾讯云代金券