icytail

82. 删除排序链表中的重复元素 II 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 解： 这是一个排序链表，所以重复数字节点都

19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 解: 快慢指针+慢指针的前指针。快慢指针初始都指向头结点，前指针初始指向空，快指针先走n-1步

98. 验证二叉搜索树 解： 二叉搜索树的性质就是左节点 < 中节点 < 右节点。中序遍历的顺序是左、中、右。所以只要中序遍历，每个节点都保持单调递增就是二叉搜索树，否则不是。

148. 排序链表 解： 看到这个题，让我想到了曾经做过的链表partition，那么这里也用快排的思路。 partition的目的是根据target值的大小，把整个链表划分成三个区域，分别是小于ta

92. 反转链表 II 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后

124. 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节

31. 下一个排列 整数数组的一个 排列  就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2

221. 最大正方形 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 解： 写了暴力解的优化版本，写完之后看了题解才发现还有DP解。。。 暴力解： 遍

88. 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2