首页 > 其他分享 >今日复习

今日复习

时间:2022-10-18 23:45:36浏览次数:53  
标签:复习 Offer next 链表 今日 null 节点 指针

双指针

剑指 Offer 18. 删除链表的节点

注意第一个节点就是要删除的节点的情况,以及没有目标节点的情况;
前者: if(head.val == val) return head.next;
后者:if(cur != null) pre.next = cur.next;


剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

前后开工;


剑指 Offer 22. 链表中倒数第 k 个节点

因为是倒数的,所以可直接确定两指针间间距;
当先走的节点 == null 时 完成;


剑指 Offer 25. 合并两个排序的链表

直接三个指针一起;


剑指 Offer 52. 两个链表的第一个公共节点

while(a != b) {
a = a == null ? headB : a.next;//否则直接回到下一头
b = b == null ? headA : b.next;
}
注意直接回到另一个链表的头


剑指 Offer 57. 和为 s 的两个数字

前后开工数组有序


剑指 Offer 58 - I. 翻转单词顺序

if(ss[i] == "") continue;//注意不是" "不是空格

标签:复习,Offer,next,链表,今日,null,节点,指针
From: https://www.cnblogs.com/xtag/p/16804637.html

相关文章

  • 线段树 __ 复习
    线段树的结构为什么叫线段树?因为它是把原序列以及其子序列(一个个线段)组织成一棵树的形式。树的根节点为原序列,子节点依次对半分序列,直到叶节点,叶节点是单个数,也没办法再......
  • Codeforces 997B. Two-gram——————水题复习一下map
    B.Two-gramTwo-gramisanorderedpair(i.e.stringoflengthtwo)ofcapitalLatinletters.Forexample,“AZ”,“AA”,“ZA”—threedistincttwo-grams.You......
  • 今日感悟
    永远不要自我感动,不要觉得自己今天已经学了多久了,够了之类的。要看实际的结果,看自己学到了什么,掌握到了什么,而不是学了什么。这很重要!唯结果论也没什么不好,至少比较高效。......
  • 【图论复习】Tarjan 算法(Tarjan LCA 除外)
    好久没写Tarjan,反正也快CSP了,赶紧复习一下。Tarjan就是基于dfs树中的dfs序以及low数组来进行搜索,注意不同的算法low的更新时不一样的,其他的感觉没什么好讲的......
  • 材料力学复习
    绪论机械结构的性能要求强度要求抵抗破坏的能力刚度要求抵抗变形的能力稳定性要求保持原有平衡形态的能力材料力学基本假设连续性假设材料无空隙均匀性......
  • 第二季:前提复习【Java面试题】
    前提复习【Java面试题】​​前言​​​​推荐​​​​前提复习​​​​说明​​​​JVM内存结构​​​​JVM体现概述​​​​Java8以后的JVM​​​​JC作用域​​​​常见的......
  • 第三周复习
    目录文件操作文件读写模式文件操作模式文件的诸多操作方法文件内光标的移动文件内光标移动案例(了解)计算机硬盘修改数据的原理(了解)文件内容的修改函数前戏函数的语法结......
  • 今日复习
    剑指Offer45.把数组排成最小的数自定义比较函数的时候注意用long:longx=i*(long)Math.pow(10,Integer.toString(j).length())+j;以及最终答案的形式:Strin......
  • 十大经典排序算法复习
    十大经典排序算法复习转载文章:https://mp.weixin.qq.com/s/2_G89v9PR7g9O7U4cOdnKg10种经典排序算法:冒泡排序、选择排序、快速排序、归并排序、堆排序、插入排序、希尔......
  • php函数复习
    $c=(array)json_decode(@$_GET['c']);//数组里面包含元素m:2023n是array的元素个数为0第0个元素是arrayif(is_array($c)&&!is_numeric(@$c["m"])&&$c["m"]>2022)......