摘要：203.移除链表元素 题目链接：203.移除链表元素 视频教程 文字教程 虚拟头节点 虚拟头节点的目的：消除头节点的特殊性 痛点：删除头节点和删除其他节点的操作是不一样的，导致写代码时需要分两种情况考虑 因为其他链表都是通过前一个节点删除的 而头节点没有前一个节点，只需将头节点向后移动一位即可删除 阅读全文

摘要：977.有序数组的平方 题目链接：977.有序数组的平方 视频教程 文章教程 思路 最直观的解法： 暴力解题，每个数先平方，然后再快速排序，时间复杂度为 O(n + nlog n) 规律： 该数组本身是非递减顺序，在平方后其实依然有顺序，左右两边大中间小。 双指针 利用观察到的规律，可以利用双指针在 阅读全文

摘要：704.二分查找 题目链接：704.二分查找 视频教程 文章教程 思路 利用 middle 去寻找 target 前提条件： 这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，二分查找法返回的元素下标可能就不唯一，这些都是二分法的前提，以后看到题目描述后可以先想一想 阅读全文