摘要： 顶级类：直接写在文件里，不在其他类里面 规则：一个.java文件中可以有多个顶级类，但只能有一个public的顶级类，且这个public类的名字必须与文件名完全一致。 顶级类与内部类 顶级类：一个文件只能有一个 public，且必须同名。 内部类：可以是 public，不受“只有一个 public” 阅读全文

摘要： 什么是内部静态类？ 在Java中，定义在另一个类内部的类称为内部类。如果内部类被static修饰，则称为静态内部类。 特点： 它不依赖于外部类的实例存在。你可以直接通过OuterClass.StaticNestedClass 来创建它的对象，而不需要先创建 OuterClass 的对象。 它不能直接 阅读全文

摘要： 题目：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 中序遍历的规则：左子树->根节点->右子树 以下提供两种最常用的实现方式：递归法和迭代法 1、先定义二叉树节点类 public class TreeNode { int val; TreeNode left; TreeNode r 阅读全文

摘要： 切半：快慢指针找中点，切成左右两条链表 递归排序：左右分别sortList，把左右两段都排好序 合并：把两个有序小段拼成一个大有序链表 完整代码实现如下： class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) 阅读全文

摘要： 设置指针的next域时一定要注意空指针访问错误 深拷贝是什么？ 深拷贝 = 完完全全复制一份新的，跟原来的彻底没关系。 浅拷贝是什么？ 只复制第一层，里面的对象还是共用原来的。 比如： 你有一个链表节点 A 浅拷贝出 A' A' 的 next、random 还是指向原来的节点 结果： 你改原链表 → 阅读全文

摘要： 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 1.整体思路 用虚拟头节点避免边界问题 阅读全文

摘要： 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换） 题目要求 两两交换相邻节点：1->2->3->4 → 2->1->4->3 不能改节点里的值，只能改指针指向 必须返回新头结点 核心思路： 虚拟头节点dummy（否则交 阅读全文

摘要： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。、 这是经典快慢指针（双指针），最优解法O（n）一遍遍历+虚拟头节点 核心思路（一遍遍历，不用求长度） 虚拟头节点dummy（防止删除第一个节点时出错） 快指针先走n步 然后快慢一起走，直到快指针到末尾 此时慢指针的下一个就是要删除的 阅读全文

摘要： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 这道题是链表经典题，核心就是模拟竖式加法：从低位加到高位，处理进 阅读全文

摘要： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 创建一个虚拟头节点（dummy），方便操作，不用处理头节点为空的边界情况 用一个指针cur遍历新链表 同时遍历两个原链表，每次把值更小的节点接到新链表后面 当其中一个链表遍历完，直接把另一个链表剩余部分拼 阅读全文