单链表反转是面试时经常会遇到的问题，之前只是在数据结构里用伪代码实现过单链表反转。为落实亲手编写每一个程序的目标，在这里用java实现反转。方法有很多，这里只写最优的。时间复杂度O(n)，空间复杂度O(1)。也就是说不新开辟空间，原地反转。

这篇博客主要讲述如何采用头插和尾插两种方法建立单链表。反转链表见下一篇博客。

不管采用哪种方法，首先应创建表头，目的是使第一个实际节点和后面的节点是等同的，不会因为删除、插入等操作区分开考虑。

头插法：不断的将新节点插入到表头后面。