LeetCode 热题 100 | 链表
链表基础
- 链表的种类主要为：单链表，双链表，循环链表
- 链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。
- 链表是如何进行增删改查的。增删是O(1)，改查是O(n)。改查需要从head开始遍历查询特定位置，不像数组直接下标锁定位置。
题目讲解：LeetCode
重点：
1.思路：
1.复杂度：
时间复杂度：O(mn)
空间复杂度：O(m+n)
题目讲解：LeetCode
重点：
1.思路：
1.复杂度：
时间复杂度：O(mn)
空间复杂度：O(m+n)
题目讲解：LeetCode
重点：
1.思路：
1.复杂度：
时间复杂度：O(mn)
空间复杂度：O(m+n)
题目讲解：LeetCode
重点：
1.思路：
1.复杂度：
时间复杂度：O(mn)
空间复杂度：O(m+n)
题目讲解：LeetCode
重点：
1.思路：
1.复杂度：
时间复杂度：O(mn)
空间复杂度：O(m+n)
题目讲解：LeetCode
重点：
1.思路：
1.复杂度：
时间复杂度：O(mn)
空间复杂度：O(m+n)
题目讲解：LeetCode
重点：
1.思路：
1.复杂度：
时间复杂度：O(mn)
空间复杂度：O(m+n)