手把手带你刷力扣(3)-链表
摘要：
单链表示意图 重要操作的时间复杂度： (1)访问 O(N) (2)搜索 O(N) (3)插入 O(1) (4)删除 O(1) 注：根据链表是由next指针逐一串连无法直接访问各个元素的特点，访问和搜索最坏情况都要遍历整个链表，所以时间复杂度为O(N)；插入和删除只需要修改指针的指向就能完成，无需进行 阅读全文
posted @ 2022-05-04 16:24 Monocy219 阅读(20) 评论(0) 推荐(0) 编辑