Java进阶 —— 面试必备 Java单链表反转

单链表的结点结构:

• data域：存储数据元素信息的域称为数据域；
• next域：存储直接后继位置的域称为指针域，它是存放结点的直接后继的地址（位置）的指针域（链域）。
• data域+ next域：组成数据ai的存储映射，称为结点；
• 注意：

①链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的。 　　
②每个结点只有一个链域的链表称为单链表（Single Linked List）。
所谓的链表就好像火车车厢一样，从火车头开始，每一节车厢之后都连着后一节车厢。

要实现单链表存储，首先是创建一结点类，其Java代码如下：

[java]

复制代码

class Node { private int Data;// 数据域 private Node Next;// 指针域 public Node(int Data) { // super(); 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; } }

实现反转的方法：

递归反转法

在反转当前节点之前先反转后续节点。这样从头结点开始，层层深入直到尾结点才开始反转指针域的指向。简单的说就是从尾结点开始，逆向反转各个结点的指针域指向，其过程图如下所示：