两个数组的交集 原题链接：349. 两个数组的交集 给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1：  输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： &…

找到字符串中所有字母异位词 原题链接：LeetCode 438. 找到字符串中所有字母异位词 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1:  输入: s = "cbaebabacd", p = …

字母异位词分组 原题链接: 49. 字母异位词分组 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1:  输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出:…

一、哈希表理论基础 1.1. 哈希表的定义 哈希表（Hash table，也叫散列表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数（Hash Function），存放记录的数组叫做哈希表（或散列表）。 其实直白来说，哈希表就是一个数…

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

链表相交 原题链接: 160.链表相交 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测： 评测系统 的输入如下（你设计的程序 不适用 此输入）： inte…

删除链表的倒数第N个节点 原题链接：19.删除链表的倒数第N个节点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：  输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：  输入：head = [1], n = 1&nbs…

两两交换链表中的节点 原题链接:24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1：  输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：  输入：head…

反转链表 原题链接: 206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1：  输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2：  输入：head = [1,2] 输出：[2,1] 示例 3： &n…

设计链表 原题链接: 707. 设计链表 你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。 如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。 实现 MyLinkedL…