力扣刷题笔记

#### 206. 反转链表 思路 定义一个在头结点之前的首结点，然后依次将第二个结点移到第一个结点前，第三个结点移到第二个结点前。

69. x 的平方根 思路 采用二分算法进行1到x的查找，思路为：因为舍弃小数，所以middle的平方一定小于x，而middle+1一定大于x

209. 长度最小的子数组 解题思路1 本题采用双for循环，遍历所有情况 解题思路2 采用滑动窗口法。

#### 977. 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 思路 数组可以看做是有序排列的，平方后负数可能会