链表操作之反转链表（一）
链表小结
链表是线性的数据结构，与数组不同，链表的内存区域不是连续的。
链表的特点：
插入和删除的时间复杂度是O(1);
查询的时间复杂度是O(n)。
以下介绍链表的反转操作：
反转核心：先用临时变量 t 存储本节点 q 的后一个节点，再将 本节点 q 后一个节点的指针指向前一个节点 p 。
图解如下：
相关题目
Aimer 文章被收录于专栏
...
莉莉丝游戏二面19人在聊