摘要:
Reorder List 要点:算法直观不多讲,这题就是实现有些细节要注意 同样是前面提到的slow和fast的算法最终slow落在奇数结点中点或者偶数结点的中间右侧。所以第二步reverse的起点是slow.next:奇数很明显,偶数个,右面list的第一个结点是reverse后的最后一个结点,是 阅读全文
摘要:
Binary Tree Postorder Traversal 这题前面提过,思维方式就是每一层先检查是不是从上到下,然后检查是不是从左边回来的,最后如果是从右边回来的,后续访问。 错误点: 从上到下的时候left和right进栈是if/else的关系 阅读全文
摘要:
Linked List Cycle I/II fast/slow指针的移动方式:fast先移动,然后检查fast again,同时移动fast和slow 阅读全文