链表小结

        链表是线性的数据结构，与数组不同，链表的内存区域不是连续的。
        链表的特点：
                            插入和删除的时间复杂度是O(1);
                            查询的时间复杂度是O(n)。

        以下介绍链表的反转操作：
                    反转核心：先用临时变量 t 存储本节点 q 的后一个节点，再将 本节点 q 后一个节点的指针指向前一个节点 p 。
                    图解如下：
                
                
        
        

相关题目