leetcode-pp / 91alg-6-daily-check

91 算法第六期打卡仓库
28 stars 0 forks source link

【提问】链表讲义中尾节点的作用 #14

Closed SherryHanyu closed 2 years ago

SherryHanyu commented 2 years ago

大家好,我有点没有搞明白尾节点的作用 。讲义里面:

作用:由于移动到链表末尾需要线性的时间,因此在链表末尾插入元素会很耗时, 增加尾节点便于在链表末尾以 O(1) 的时间插入元素。

增加尾节点为什么是O(1)呀,和在链表末尾插入元素有什么区别,有没有什么例子呀?
谢谢大家!