为单链表的 AddNode 方法维护尾指针以优化性能，请说明如何实现以及带来了哪些收益和潜在代价。

Question

Accepted Answer

考察点：考察对单链表尾插操作的时间复杂度优化及实现细节。回答思路：明确尾指针的作用是避免遍历到尾节点 说明插入时更新尾指针的步骤 对比维护前后时间复杂度并指出空间代价 讨论新增尾指针带来的额外维护逻辑

考察说明