摘要：
来自LeetCode-98 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 分析：根据二叉搜索树的自身特点：任一节点的左子树都比自身节点要小，任一 阅读全文
摘要：
来自LeetCode-20 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 分析：判断括号是否可以成对，建议使用栈进行判断 我们对给定 阅读全文
摘要：
来自LeetCode-24 这道题我们需要使用三个指针，除了指向相邻的两个元素外，还需要指向相邻两个元素的前一个元素 在开头设置好pre和pre.next，然后执行循环，把a，b挑出来，然后把next指针进行调换，即把a-b换成b-a，同时更新pre指针 首先看到最后 return self.nex 阅读全文
摘要：
来自Leetcode-206 一个核心思想：将当前节点的next指针指向它的前驱节点。 所以我们需要定义两个指针，一个定义当前节点，另一个定义前一位节点 详情如下: 在第3行，我们定义两个指针分别为cur和prev，分别指向链表中的当前节点和前一位节点 然后我们在第5行执行核心的换位操作 另外需要强 阅读全文
摘要：
源自LeetCode-141 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：p 阅读全文