手把手带你刷力扣(3)-链表
单链表示意图
重要操作的时间复杂度：
(1)访问 O(N)
(2)搜索 O(N)
(3)插入 O(1)
(4)删除 O(1)
注：根据链表是由next指针逐一串连无法直接访问各个元素的特点，访问和搜索最坏情况都要遍历整个链表，所以时间复杂度为O(N)；插入和删除只需要修改指针的指向就能完成，无需进行元素移动，所以时间复杂度为O(1)。
特点：适合写不适合读，写多读少
常用操作：
- 创建链表
- 添加元素
- 访问元素
- 查找元素
- 删除元素
- 链表的长度
Python3:
Java:
