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