2019年8月14日
206. Reverse Linked List
摘要： 花式反转单链表 1. 用反转数组的思路：反转[1:] 然后把head 怼在后面。与数组不同“怼在后面” 这个操作是O(n) 效率很差。 2. 改进上面的方法，优化掉后面那个O(n) 的添加操作。方法是：记住已反转好的tail，这样只用tail->next = head 就可以了，不需要遍历整个链表。 阅读全文
posted @ 2019-08-14 15:43 Agentgamer 阅读(133) 评论(0) 推荐(0) 编辑