我总觉的反转链表的过程不是那么好理解，花了点时间画图来帮助理解。
节点类如下：
public class Node {
public int value;
public Node next;
public Node(int data){
this.value = data;
}
}
反转单向链表的函数如下：
public Node reverseList(Node head){
Node pre = null;
Node next = null;
while (head != null) {
next = head.next;
head.next = pre;
pre = head;
head = next;
}
return pre;
}
可以看到四行代码：
next = head.next; //1
head.next = pre; //2
pre = head; //3
head = next; //4
现在有一个单向链表如下图所示：
反转后如下所示：
接下来解析反转函数：
第一步：next = head.next
将 head.next 赋值给 next 变量，也就是说 next 指向了节点2，先将节点2 保存起来。
第二步：head.next = pre
将 pre 变量赋值给 head.next，即 节点1 指向了 null
第三步：pre = head
将 head 赋值给了 pre，即 pre 指向节点1，将节点1 设为“上一个节点”
第四步：head = next
将 next 赋值给 head，即 head 指向了节点2。将节点2 设为“头节点”
第一次循环完毕，进入第二次循环，如下图
第一步：next = head.next
将 head.next 赋值给 next 变量，也就是 next 指向了节点3，先将节点3 保存起来。
第二步：head.next = pre
将 pre 赋值给 head.next，pre 在上一次循环的时候指向了节点1，那么这一步的意义就是节点2 指向了 节点1，完成一次反转
第三步：pre = head
将 head 赋值给了 pre，即 pre 指向节点2，将节点2 设为“上一个节点”
第四步：head = next
将 next 赋值给 head，即 head 指向了节点3。将节点3 设为“头节点”
第二次循环完毕，以此类推！第三次第四次第五次循环。最后反转成如下图
总结
保存当前头节点的下一个节点（当前头节点为2，先将节点3 保存起来）
将当前头节点的下一个节点指向 “上一个节点”（当前头节点2 指向了 (“上一个节点”)节点1），这一步才是实现反转
将当前头节点设置 “上一个节点”（将节点2 设为“上一个节点”）
将保存的下一个节点设置 “头节点”（将节点3 设为“头节点”）