_浊酒黑猫

解法分三种情况： 1.节点有parent，即是三叉链。若是每个节点都有指向父节点的指针，则问题可以变形成求链表相交节点问题。这时就可以让路径长的节点先走几步，接着同时走，判断两个节点是否相等。 int GetLength(Node *node) { if (node == NULL) return 0; int len = 0; while (node) {

在某些应用环境下，一个类只允许拥有一个实例，这就是单例模式。单例模式分为懒汉模式和饿汉模式。单例模式在实现时构造函数声明为private或protect防止被外部函数实例化，内部保存一个private static的类指针保存唯一的实例，实例的动作由一个public的类方法代劳，该方法也返回单例类唯一的实例。 单例模式的饿汉和懒汉模式的特点是： 饿汉模式可用于访问量较大，访问的线程较多时的情景