2016年7月15日
单例模式
第一种形式: 定义一个类，它的构造函数为private的，它有一个static的private的该类变量，在类初始化时实例话，通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。 第二种形式: 其他形式: 定义一个类，它的构造函数为private的，所有方法为stat Read More
posted @ 2016-07-15 12:27 Janenan Views(101) Comments(0) Diggs(0)
abstract class 和interface 的区别
抽象类（abstract class）：声明方法的存在而不实现具体的方法。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类。取 Read More
posted @ 2016-07-15 11:31 Janenan Views(128) Comments(0) Diggs(0)
删除单链表中倒数第 k 个节点
思路 1 ：两个指针 p1 ,p2 ，p1从头开始遍历，当 p1 到达第 k 个节点时，p2 开始； 当 P1 到达链表的最后一个节点时，p2 所指的节点则为链表中倒数第 k 个节点。 思路 2：时间复杂度 O（n） ,空间复杂度 O（1）。 1>若链表为空或 K < 1，直接返回；2>链表从头走到 Read More
posted @ 2016-07-15 11:16 Janenan Views(1382) Comments(0) Diggs(0)