2018年11月14日
【leetcode】Rotate List
摘要： 好久没做题了，这个题做错好几回 首先，如果旋转次数k超过链的长度L，那么旋转k%L次是一样的。 从这个想法出发，怎么做是O(L)的复杂度，怎么才能尽量减少操作的次数并且尽量少使用额外的空间呢？ 具体还是要细分一下 如果k = 0，直接返回head 所以假设k > 0 由于k >= L的话，可以等价于 阅读全文
posted @ 2018-11-14 09:58 syb3181 阅读(162) 评论(0) 推荐(0) 编辑