question 1:寻找二叉树中第二小的数
我的答案:
暴力解法,直接将树转换成列表
别人的答案:
利用题目的信息:假如节点有子节点的话(有子节点一定是左,右节点都有),这个根节点就是最小的值
那么对于二叉树,显然树的根节点的值就是最小值了。只需要找到一个值,比根节点的值大,但是比任何见过的节点值都小就满足条件
question 2:删除链表中重复的元素
给定一个有序链表,删除其中重复的节点
答案:简单的查重和链表删除
question 3:合并两个列表
将两个列表合并,组成一个新的有序链表