手把手带你刷力扣(3)-链表

单链表示意图

 

 

 重要操作的时间复杂度：

(1)访问  O(N)  

(2)搜索  O(N)

(3)插入  O(1)

(4)删除  O(1)

注：根据链表是由next指针逐一串连无法直接访问各个元素的特点，访问和搜索最坏情况都要遍历整个链表，所以时间复杂度为O(N)；插入和删除只需要修改指针的指向就能完成，无需进行元素移动，所以时间复杂度为O(1)。

特点：适合写不适合读，写多读少

常用操作：

1. 创建链表
2. 添加元素
3. 访问元素
4. 查找元素
5. 删除元素
6. 链表的长度

Python3:

 

 Java:

 

 

标签：删除,手把手,复杂度,元素,链表,访问,刷力,指针
来源： https://www.cnblogs.com/monocy/p/16221442.html