摘要: 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解法1 : 新建一个 ,遍历链表,每次尝试添加当前遍历的节点到 ,如果添加失败,则代表 中已经包含该节点,此时的节点即为环的入口点. 代码如下: 因为额外申请了内存,所以空间复杂度为O(n),时间复杂度为O(n) 阅读全文
posted @ 2018-11-07 13:43 静致远 阅读(549) 评论(0) 推荐(0) 编辑
摘要: Android中有哪几种ClassLoader?他们的作用是什么? 与 类似, 中也有相应的类加载机制,只是 加载的是 字节码文件.而Android中记载的是 字节码,继承自 抽象类有以下几种: ,是 的内部类,在系统启动时用来加载一些系统相关的类 ​ 官方说明: 提供一个简单的 实现,用来操作文件 阅读全文
posted @ 2018-11-07 09:58 静致远 阅读(146) 评论(0) 推荐(0) 编辑