Kobe10

摘要： 题目一： 给定排序的链表，删除所有重复，使每个元素只出现一次。 例如， 给定1-> 1-> 2，return1-> 2。 给定1-> 1-> 2-> 3-> 3，return1-> 2-> 3。 代码： /** * Definition for singly-linked list. * struc 阅读全文

摘要： 题目：判断一颗二叉树是否为BST。 思路：其实这个问题可以有多个解决方法。 方法一：递归解决。根据BST的特性。左边的小于根节点的值，右边的大于根节点的值。并且对于每一棵子树都是如此。所以我们可以直接递归的对左右子树的值与根节点的值进行比较。左子树的值小于当前根节点的值，将当前根节点的值作为最大值传 阅读全文