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