单例

单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。

你的任务是设计一个 getInstance 方法，对于给定的类，每次调用 getInstance 时，都可得到同一个实例。

class Solution {
private:
     static Solution* _instance;
protected:
     Solution() {}
public:
    /**
     * @return: The same instance of this class every time
     */
    static Solution* getInstance() {
        if(_instance == NULL)
        {
            _instance = new Solution();
        }
        return _instance;
        // write your code here
    }
};


Solution* Solution::_instance = NULL;