2019年7月5日
Brief Summary of Linked List + LeetCode 142 Linked List Cycle II
摘要： Singly Linked List 不能通过 index 在 $O(1)$ 时间访问元素, 而必须从头开始找, 平均花费 $O(n)$ 时间. 插入元素时只需要 $O(1)$ 时间, 而列表则需要移动所有的后继元素. 在删除元素时, 找 next node 很容易, 但是找 previous no 阅读全文
posted @ 2019-07-05 15:48 resolvent 阅读(252) 评论(0) 推荐(0) 编辑