摘要： 题目： 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 阅读全文

摘要： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的 阅读全文

摘要： 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 这道题要求判断一个但来年表是否是回文链表（正序和逆序完全一样），最优解法是： 快慢指针找中点+反转后半链表+前后同时遍历比较 时间复杂度** O(n)，空间复杂度 O(1)**，不 阅读全文

摘要： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 这道题的核心是找到两个单链表的相交起始节点，要求O（1）空间复杂度，O（m+n）时间复杂度，且不能修改原链表结构。 最优解题私立：双指针法（浪漫相遇法） 核心 阅读全文

摘要： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 这道题的核心是利用矩阵的有序特性，避开暴力算法，实现O（m+n）时间复杂度的高效搜索（m为行数，n为列数），空间复杂度为O（1） 阅读全文

摘要： 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 核心思路（两步法） 1.先将矩阵 沿主对角线转置（行和列互换） 2.再将每一行 左右翻转 ——>直接得到 阅读全文

摘要： 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 核心思路 用四个边界控制遍历范围： 上边界 top、下边界 bottom 左边界 left、右边界 right 按 **右→下→左→上 **顺序循环遍历，每遍历完一条边就收缩对应边界，直到边界交叉结束 阅读全文

摘要： 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 这道题要求原地修改矩阵（不能使用额外的矩阵空间），核心思路是：用矩阵的第一行和第一列作为标记位，记录哪些行/列需要置零：最后统一置零。 解题思路： 标记首行首列是否需要置零：因为首行首列 阅读全文

摘要： 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案 这道题是哈希思想+原地哈希的经典面试题，要求O（n）时间+O（1）空间，核心思路是把数组本身当作哈希表，让每个数字num放到下标num-1的位置。 核心原 阅读全文

摘要： 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n) 时间复杂度内完成此题。 这道题的核心要求很明确：不能用出发、时间复杂度O（n）、空间最哟，解法是左右乘积列表（前缀×后缀）。 解题思路 前缀乘积：prefix[i] = 阅读全文