摘要：
剑指offer——反转链表 反转单向链表 要求：如果链表长度为N， 时间复杂度要求为O(N)， 额外空间复杂度要求为O(1) 需要有一个前向指针，和一个后向指针，分别指向当前节点反转之后的next结点，和当前节点当前的next结点 反转双向链表 解：准备两个结点preNode和nextNode， 用 阅读全文
摘要：
给定一个整型正方形矩阵matrix， 请把该矩阵调整成顺时针旋转90度的样子。【要求】 额外空间复杂度为O(1)。 对比上面两图，1,4,16,13是一组，2，8,15,9是一组，3,12,14,5是一组，他们分别和下一个位置上的数交换， 但是实际操作起来，就很难找边界的旋转 通过rotate(in 阅读全文