摘要：
官网下载tomcat：https://tomcat.apache.org/download-90.cgi 根据自己的JDK版本安装，建议安装tomcat8.5以上版本，我是JDK8安装的是tomcat8.5版本。不建议JDK版本太高。。。 下载完成后解压，放在自己能记住的位置。 之后打开终端，使用 阅读全文
摘要：
关于工厂设计模式：顾名思义，工厂代表着加工制作，生活中的日常用品、汽车零件等等一系列的东西，都是由工厂加工而成，那么代码是否也能这样呢？ 在面向对象思想中，最关键的词就是“对象”，我们在使用面向对象思想编程时，第一件事就是“创建对象(new)”。 但是，当我们面对大量的类，甚至是一些相似的类，在使用 阅读全文
摘要：
首先说明一下Comparator接口中，关于比较器的默认规则： 返回负数的时候，第一个参数排在前面（理解就是第一个参数-第二个参数是负数，那么就说明第二个参数＞第一个参数，也就是升序排列） 返回正数的时候，第二个参数排在前面（理解就是第二个参数-第一个参数是正数，那么就说明第二个参数＜第一个参数，也 阅读全文
摘要：
学习到IO流时，对输入流和输出流这两个词的理解产生了误区。 一般情况下，对于输入和输出的理解，输入就是把一个数据输入到文件中，输出就是把文件中的内容给我们看。 到了输入流和输出流时，情况却正好反过来，输入流呈现的反而是为了读取，输出流呈现反而是为了存储。 通过查阅资料发现，书本中早就给出了明确的答案 阅读全文
摘要：
再向自定义注解添加元注解时，遇到一个错误 Annotations are not allowed here 排除写错和导入单元测试和Maven依赖的问题，百度一下并没有找到解决的办法，于是Google搜索一下，在SO上找到解决办法 意思就是说，在注解后面添加了“;”号导致的，一看自己的代码确实是这 阅读全文
摘要：
题目描述： 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 解法一：利用堆。 将K个链表的头节点放入堆中，然后依次取出，如果节点后面还有节点，就将节点继续放入堆中。 时间复杂度：O(kn*logk),n是链表中的元素个数，k是链表个数 空间复杂度 阅读全文
摘要：
题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 O(nlogn)的时间复杂度第一时间就是归并排序了，然后要常数级空间，那就不能用递归。 原地归并 public ListNode sortList(ListNode head) { //如果只有一个节点直接返回 i 阅读全文
摘要：
题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 正常思路下，要删除一个节点，首先找到他的前一个节点，让前一个节点(pre)的next 指向 pre.next.next，但对于该题中函数只给定了一个参数，也就是要删除的节点，于是这道题就 阅读全文
摘要：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题目精巧的设置成逆序存储的链表，正好 阅读全文
摘要：
题解直接写在LeetCode中 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/chang-lian-biao-xian-zou-chang-du-chai-bu-liang-ge/ 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目描述：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 解法一：哈希表。 遍历链表存入哈希表，如果哈希表中存在则返回该存在的节点。 public 阅读全文
摘要：
题目地址：https://leetcode-cn.com/problems/linked-list-cycle/ 题目描述：给定一个链表，判断链表中是否有环。 解法一：哈希表。 遍历链表将每个节点存入哈希表中，哈希表中如果存在该节点，则说明有环。 时间复杂度：O(N)，添加一个节点需要O(1). 空 阅读全文
摘要：
题目描述： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 带有随机指针的链表结构 class Node { int val; Node next; Node random; public Node(int val) { th 阅读全文
摘要：
题目地址：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解法一：迭代，归并思想。 时间复杂度：O(M+N)，两个链表的长度。 阅读全文