秋刀没有鱼

类编译，即 .java 文件通过javac命令编译成 .class 文件，才能在虚拟机上正常运行代码。可以通过 javap查看class文件包含信息。 字面常量包括字符串常量（例如 String str=“abc”，其中”abc”就是常量），声明为 final 的属性以及一些基…

从一个有序的数组中，找到某元素的值，通常思路就是二分查找。二分查找是一个常考的知识点。同时，它也是非常容易出错的一道面试题。左右指针的位置，取值，比较是大于还是大于等于。里面细节很多。死记硬背往往容易出错，只有真正理解思路和多多练习，才能掌握不出错的”二分算法“。 本篇文章是二…

本题是判断环形链表是否有环的进阶题目。 环形链表题目利用了双指针技巧，设置快慢两个指针，每次快指针走两步慢指针走一步。假如链表有环，那么快慢指针在环的部分终究会相遇。 判断链表是否有环，比较简单直接上代码。 方便分析作图如下，假设a是链表头节点，b是链表中环的入口节点，c是快慢…

这道题属于双链表合并的进阶。理解这道题首先需要了解有序双链表合并的解法。 已知链表有序，使用两个指针指向两个链表，逐一比较大小移动指针。代码很简单如下所示。 两个有序链表合并，我们用到了两个指针。那么N个链表，显然无法保存N个指针去遍历和移动。所以需要换种思路，可以对链表逐一进…