时间复杂度

  • space(): O(n)
  • prepend() : O(1)
  • append(): O(1)
  • lookup (查找): O(n)
  • insert (插入): O(1)
  • delete (删除): O(1)

实战题目

  1. 第 206 题-反转链表
  2. 第 141 题-环形链表
  3. 第 24 题 -两两交换链表中的节点
  4. 第 142 题-环形链表||
  5. 第 25 题-K 个一组翻转链表
Last Updated: 9/27/2019, 5:01:51 PM