最近在回顾数据结构与算法，有部分的算法题用到了栈的思想，说起栈又不得不说链表了。数组和链表都是线性存储结构的基础，栈和队列都是线性存储结构的应用～ 说起链表，我们先提一下数组吧，跟数组比较一下就很理解链表这种存储结构了。 为了操作方便我就直接定义成public了。 删除某个位置…

题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 给定：1 -> 2 -> 3 -> 4 -> 5 返回：5 -> 4 -> 3 -> 2 -> 1

单链表 链表是以节点方式存储的。 每个节点包含data域，next域。next域指向下一个节点。 链表中的各个节点不一定是连续存储。链表分为带头节点的链表和没有头节点的链表，根据实际需求来