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就相当于是内存了。

先上一张图片：

可能不是很好理解：

　　迭代法。先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点。

 

 

代码：

package com.atguigu.reverse;

public class LinkedList {
    public static void main(String[] args) {
        Node node = new Node(1);
        node.next = new Node(2);
        node.next.next = new Node(3);
        node.next.next.next = new Node(4);
        Node res = reverse(node);
        System.out.println(res);
    }
    
    public static Node reverse(Node node){
        //如何链表没有元素，返回null值。
        if(node == null){
            return null;
        }
        
        //如果链表只有一个元素，不必要反转，返回链表本身就行。
        if(node.next == null){
            return node;
        }
        
        //当链表超过两个及以上就需要反转
        Node pre = null;//用于保存当前节点的前一个节点
        Node cur = node;//cur保存当前节点
        
        while(cur != null){
            Node next = cur.next;//获取当前节点的下一个元素
            cur.next = pre;//把当前节点的next指向前一个元素
            pre = cur;//把当前节点改为前一个节点（其实就是前一个元素后移一位）。
            cur = next;//把当前节点的下一个节点改为当前节点（其实就是前一个元素后移一位）。
        }
        
        //因为反转后pre是第一个节点，所以返回pre.
        return pre;
    }
}

class Node{
    public Integer data;
    public Node next;
    public Node(Integer data) {
        super();
        this.data = data;
    }
    @Override
    public String toString() {
        return "Node [data=" + data + ", next=" + next + "]";
    }
}

 

ok.......