美文网首页
Week 26 0911-0917

Week 26 0911-0917

作者: vincehxb | 来源:发表于2017-09-20 11:38 被阅读0次

question 1:寻找二叉树中第二小的数

我的答案:

暴力解法,直接将树转换成列表

别人的答案:

利用题目的信息:假如节点有子节点的话(有子节点一定是左,右节点都有),这个根节点就是最小的值

那么对于二叉树,显然树的根节点的值就是最小值了。只需要找到一个值,比根节点的值大,但是比任何见过的节点值都小就满足条件

question 2:删除链表中重复的元素

给定一个有序链表,删除其中重复的节点

答案:简单的查重和链表删除

question 3:合并两个列表

将两个列表合并,组成一个新的有序链表

相关文章

网友评论

      本文标题:Week 26 0911-0917

      本文链接:https://www.haomeiwen.com/subject/swtlsxtx.html