倪春恩的博客

编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2 输出： false 示例 2：输入： 1->2->2->1 输出： true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间

2023-08-13 leetcode

leetcode

给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 ->

2023-08-11 leetcode

leetcode

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你不需要保留每个分区中各节点的初始相对位置。示例 1：输入：head = [1,4,3,2,

2023-08-10 leetcode

leetcode

若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。例如，传入节点 c（位于单向链表 a->b->c->d->

2023-08-09 leetcode

leetcode

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2 输出： 4 说明：给定的 k 保证是有效的。 //lee

2023-08-08 leetcode

leetcode

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示：链表长度在[0,

2023-08-07 leetcode

leetcode

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1: 输入：s1 = "waterbottle", s2 = "erbottlewat"

2023-08-06 leetcode

leetcode

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例 1：输入： [ [1,1,1], [1,0,1], [1,1,1] ] 输出： [ [1,0,1], [0,0,0], [1,0,1]

2023-08-03 leetcode

leetcode

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,

2023-08-02 leetcode

leetcode

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例

2023-08-01 leetcode

leetcode