挥剑决浮云的博客

else部分的作用是当当前节点cur的下一个节点的值不等于要删除的值val时，将cur指针指向下一个节点，继续遍历链表。如果不进行这个判断，当cur已经是链表的最后一个节点时，尝试访问cur->next->val会导致程序出错，因为此时cur->next为NULL，不能再访问其成员变量val。，此时 head 指向了原来节点的下一个节点，而 tmp 仍然指向原来的节点；移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。然后返回 nums 中与 val 不同的元素的数量。更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。不能直接删除，数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组。快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组。时间复杂度：O(n)

if (nums[middle] > target) right 更新为 middle，因为当前nums[middle]不等于target，去左区间继续寻找，而寻找区间是左闭右开区间，所以right更新为middle，即：下一个查询区间不会去比较nums[middle]if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle - 1。

if (nums_set.find(num - 1) == nums_set.end()): 检查 num - 1 是否在 nums_set 中。= nums_set.end()): 使用 while 循环检查 num + len 是否存在于 nums_set 中，说明从 num 开始是连续的。int nums_len = nums.size(): 获取输入数组的长度 nums_len，以避免多次调用 nums.size()。输入：nums = [0,3,7,2,5,8,4,6,0,1]

对于strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]，怎么排序的？输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]键 “aet” 对应的字母异位词组为：[“eat”, “tea”, “ate”]键 “ant” 对应的字母异位词组为：[“tan”, “nat”]对于 “eat”，排序后得到 “aet”

nums[i] 是键，i 是值， hmap[nums[i]] = i;的意思是：将 nums[i] 作为键，将 i 作为与该键关联的值。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。

** PAT (Basic Level) Practice 1066 图像过滤 (15 分)**题目**：**图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位...