剑指offer-chapter3-面试题16-反转链表（java）

题目： 输入一个链表，反转链表后，输出链表的全部元素。 例如 输入链表：1->2->3 反转后： 1<-2<-3java 思路： 经过观察举例能够发现，反转即将该节点的next节点的next节点设置为自己。 即将1的下一个节点2的下一个节点设置为1，首节点设置为null。 注意：这个例子须要额外增长三个节点空间， 1. 反转后首节点 2. 已经排序好的头结点 3. 循环head节点的替代web 代

>>阅读原文<<