标签：vmm 作品 dcl idf jmh sp2 awb bag string
首先我们要搞清楚链表是啥玩意儿？先看看定义：
讲链表之前我们先说说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就相当于是内存了。
先上一张图片：
可能不是很好理解：
迭代法。先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点。
代码：
1 package com.atguigu.reverse; 2 3 public class LinkedList { 4 public static void main(String[] args) { 5 Node node = new Node(1); 6 node.next = new Node(2); 7 node.next.next = new Node(3); 8 node.next.next.next = new Node(4); 9 Node res = reverse(node); 10 System.out.println(res); 11 } 12 13 public static Node reverse(Node node){ 14 //如何链表没有元素，返回null值。 15 if(node == null){ 16 return null; 17 } 18 19 //如果链表只有一个元素，不必要反转，返回链表本身就行。 20 if(node.next == null){ 21 return node; 22 } 23 24 //当链表超过两个及以上就需要反转 25 Node pre = null;//用于保存当前节点的前一个节点 26 Node cur = node;//cur保存当前节点 27 28 while(cur != null){ 29 Node next = cur.next;//获取当前节点的下一个元素 30 cur.next = pre;//把当前节点的next指向前一个元素 31 pre = cur;//把当前节点改为前一个节点（其实就是前一个元素后移一位）。 32 cur = next;//把当前节点的下一个节点改为当前节点（其实就是前一个元素后移一位）。 33 } 34 35 //因为反转后pre是第一个节点，所以返回pre. 36 return pre; 37 } 38 } 39 40 class Node{ 41 public Integer data; 42 public Node next; 43 public Node(Integer data) { 44 super(); 45 this.data = data; 46 } 47 @Override 48 public String toString() { 49 return "Node [data=" + data + ", next=" + next + "]"; 50 } 51 }
ok.......
标签：vmm 作品 dcl idf jmh sp2 awb bag string
原文地址：https://www.cnblogs.com/xiongmozhou/p/10162711.html
