2017年4月6日

摘要： 题目：Rotate Image 旋转一个NxN的矩阵90度 要求常数空间复杂度。 思路： 从最外围开始，将第一行转到最后一列，最后一列转到最后一行，最后一行转到第一列，这是一个周期。 然后分别考虑上面周期中每个数的坐标对应关系。 例如：An*n: a00 a01 a02 a03 a10 a11 a1 阅读全文

摘要： 题目：Remove Nth Node From End of List 删除链表从尾部到头部第N的节点。 思路： 两个指针，一个从头开始前移N个节点后，第二个指针开始移动，当第一指针移动到末尾时，第二个指针指向的是从尾部到头部的第N个节点。 注意： 1.N不合法，大于链表长度 2.要删除的是头结点 阅读全文