xdhc304

题目描述 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则

题目描述 编写一个函数，检查输入的链表是否是回文的。 示例 1： 示例 2： 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法 先用快慢指针找到链表的中点，接着反转右半部

题目描述 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。   示例： 进阶： 假设这些数位是正向存放

题目描述 编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”

题目描述 实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。   示例： 解法 把 node 的下一个节点的值赋给 node，然后改变 no

题目描述 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意： 本题相对原题稍作改动 示例： 说明： 给定的 k 保证是有效的。 解法 定义 p、q 指针指向 head。 p 先向

题目描述 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 示例2: 提示： 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。 进阶： 如果不得使用

题目描述 字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。 示例1: 示例2: 提示： 字符串长度在[

题目描述 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。   示例 1： 示例 2： 解法 用 set 记录需要清零的行 zero_rows 跟列 zero_cols，之后分别