题目的主要信息： 矩阵的行元素和列元素都是有序的，从左到右递增，从上到下递增，完全递增元素不会有重复 找到矩阵中有没有给定元素即可 举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM19.寻找峰值 BM21.旋转数组 方法：二分查找（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 似乎我们可以直接从上到下遍历矩阵，...

题目的主要信息： 给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标 如果找不到返回-1 举一反三： 学习完本题的思路你可以解决如下题目： BM18.二维数组中的查找 BM19.寻找峰值 BM21.旋转数组 方法：二分法（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 本来我们可以遍历数组直接查找...

题目的主要信息： 在一个非降序的链表中，存在重复的节点，删除该链表中重复的节点 重复的节点一个元素也不保留 举一反三： 学习完本题的思路你可以解决如下题目： BM15.删除有序链表中重复的元素-I 方法一：直接比较删除（推荐使用） 思路： 这是一个升序链表，重复的节点都连在一起，我们就可以很轻易地比较到重复的节点，然后将所有的连续相同的节点都跳过，连接不相同的第一个节点。 //遇到相邻两个节点值相同 if(cur.next.val == cur.next.next.val){ int temp = cur.next.val; //将所有相同的都跳过 while (...

题目主要信息: 给定一个从小到大排好序的链表 删去链表中重复的元素，每个值只留下一个节点 举一反三： 学习完本题的思路你可以解决如下题目： BM16. 删除有序链表中重复的元素-II 方法：遍历删除（推荐使用） 思路： 既然连续相同的元素只留下一个，我们留下哪一个最好呢？当然是遇到的第一个元素了！ if(cur.val == cur.next.val) cur.next = cur.next.next; 因为第一个元素直接就与前面的链表节点连接好了，前面就不用管了，只需要跳过后面重复的元素，连接第一个不重复的元素就可以了，在链表中连接后面的元素总比连接前面的元素更方便嘛，因为不...

题目主要信息: 给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分 返回连接后的链表头 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 方法：双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同...

题目的主要信息： 给定一个链表的头节点，判读该链表是否为回文结构 回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM14.链表的奇偶重排 方法一：数组复制反转法（前置知识） 思路： 即然回文结构正序遍历和逆序遍历结果都是一样的，我们是不是可以尝试将正序遍历的结果与逆序遍历的结果一一比较，如果都是对...

题目的主要信息： 给定一个无序链表，要将其排序为升序链表 举一反三： 学习完本题的思路你可以解决如下题目： BM5.合并k个已排序的链表 BM20.数组中的逆序对 方法一：归并排序（推荐使用） 知识点1：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 知识点2：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个...

题目主要信息: 给定两个链表，每个链表中节点值都是0-9，每个链表就可以表示一个数字 将两个链表表示的数字相加，结果也存在链表中 举一反三： 学习完本题的思路你可以解决如下题目： BM1.反转链表 BM86.大数加法 方法：反转链表法（推荐使用） 思路： 既然链表每个节点表示数字的每一位，那相加的时候自然可以按照加法法则，从后往前依次相加。但是，链表是没有办法逆序访问的，这是我们要面对第一只拦路虎。解决它也很简单，既然从后往前不行，那从前往后总是可行的吧，将两个链表反转一 下： while(cur != null){ //断开链表，要记录后续一个 ListNode temp...

题目中的信息： 两个链表含有公共节点或没有，有公共节点则返回第一公共节点指针 单链表，无循环 没有公共节点返回空 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM13.判断一个链表是否为回文结构 BM14.链表的奇偶重排 方法一：双指针长度比较法（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或...

题目的主要信息： 给定一个链表，要删除链表倒数第n个节点，并返回链表的头 题目保证链表长度一定大于等于nnn 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 BM14.链表的奇偶重排 方法一：双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问...

题目的主要信息： 一个长度为nnn的链表，返回原链表中从倒数第k个节点至尾节点的全部节点 如果该链表长度小于k，请返回一个长度为 0 的链表 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 BM14.链表的奇偶重排 方法一：快慢双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针...

题目主要信息: 给定一个链表，首先判断其是否有环，然后找到环的入口 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 BM14.链表的奇偶重排 方法：双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描...

题目主要信息: 给定一个链表的头节点，判断这个链表是否有环 环形链表如下所示： 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 BM14.链表的奇偶重排 方法：双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或...

题目的主要信息： 给定k个排好序的升序链表 将这k个链表合并成一个大的升序链表，并返回这个升序链表的头 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 BM14.链表的奇偶重排 方法一：归并排序思想（推荐使用） 知识点1：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方...