数据结构之Java单链表反转

        本文为数据结构基础，研究得不是很深。用Java实现单链表的反转，虽然本文研究得不是很深，但是因为是数据结构，所以必须是在对Java内存比较清楚的情况下才能真正的搞懂吃透，如果对Java内存不够清楚，那最多只能学形而不能学其内在。

         首先我们要搞清楚链表是啥玩意儿？先看看定义：

         讲链表之前我们先说说Java内存的分配情况：我们new对象的时候，会在java堆中为对象分配内存，当我们调用方法的时候，会将方法加载到方法区，在方法区保存了加载类的信息，常量，静态变量等等。搞明白这个我们再来讲链表。

       链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 这个定义估计太过书面化，对初学者来说，不好理解，其实简单点说就是酱紫的。我们创建了一个类Node，这个类当中有两个变量，一个data用于存储数据，还有一个Node类型的变量next用于存储另一个对象在java堆中的地址。然后new了很多个Node类的对象，我们通过setNext方法将第二个对象node2的地址给node1保存起来，同样的将第三个对象node3的地址交给node2保存起来。通过这种方式，我们就将很多个对象连成串了，形成了一种链状。这就是链表了。

       这儿着重声明：在Java中，没有地址一说，只有hashCode。其实hashCode就是通过算法，将每一个对象的地址算成一个code转成一个特有的字符串。当我们没有复写Object类的toString方法的时候，该类的对象调用toString方法，打印出来，或者不调用toString方法，直接打印该类的对象，其实就是将hashCode打印出来了。这个hashCode就相当于是内存了。

     好了搞懂了这些我们就可以来看看实例了：

节点Node类，其实节点就是我们的对象，每一个节点就是一个对象。

/**
 * 其实一个节点就对应我们java中的一个对象，我们在分析的时候需要注意除了next要存储一个地址外，自己也是对象自己也有地址
 * Created by PICO-USER dragon on 2017/3/16.
 */

public class Node {

    //数据域存储数据
    private int data;

    //指针域用于存储下一个节点的地址
    private Node next;

    public Node(int data) {

        this.data = data;
    }

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }
}

反转链表的方法，当传入的节点为null的时候，直接染回null。如果只有一个节点，头尾都是它，直接返回该节点

public static Node reverseList(Node head) {

    if (head == null) {

        return null;
    }

    if (head.getNext() == null) {
        return head;
    }

    //previous上一个节点
    Node preNode = <