无语画笔

文章
4
资源
0
加入时间
2年10月17天

一个很值得思考的问题,求解决!

今天看了一个博客的单例模式,将唯一实体设为const static后,同时把构造函数私有,在类外对实体直接调用构造函数进行了初始化,简化后为class single {private: const static single* m_instance; single() {}};const single* single::m_instance = new single;不理解为什么设

Leetcode61. 旋转链表题目

题目给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。思路:题目很短,但是通过例子不难发现,k是指旋转的次数,但同时也能发现,如果我们将此时的链表当成一个循环链表,那么原来倒数第K个节点就是我们想要的头节点。但同时还要注意一点,这个K是有可能超过链表长度的,而超出的部分其实是在做无用功,比如链表长度是2,K=5,旋转5次,但是通过发现不难得出,旋转5次和旋转1次的结果相同,即我们对k取余,除数是length(链表长度)。最后我们回归到求倒数第K个节点这个问题上即可,