java单链表节点翻转_Java实现单链表反转操作

单链表是一种常见的数据结构，由多个结点连接而成，每一个结点后面都会跟一个指针，指向下一个结点的内存地址。所以，每一部分就是有一个数据域和一个指针域构成

编写思路：

所谓的单链表反转就是将链表的指针方向改变。但是，由于单链表没有指向前一个结点的指针，所以我们定义一个指向前一个结点的指针pre，用于存储每一个节点的前一个结点。接下来还需要定义一个保存当前结点的指针cur，以及下一个节点的next。定义好之后，遍历单链表，将当前结点的指针指向前一个结点，之后定义三个指针向后移动，直至遍历到最后一个结点为止。

Java代码如下：

public class Node {

private Object data;//数据域

private Node next;//指针域

public Node(Object data){

this.data = data;

}

public Node(Object data,Node next){

this.data = data;

this.next = next;

}

public Object getData() {

return data;

}

public void setData(Object data) {

this.data = data;

}

public Node getNext() {

return next;

}

public void setNext(Node next) {

this.next = next;

}

}

public static Node reverseListNode(Node head){

//单链表为空或只有一个节点，直接返回原单链表

if (head == null || head.getNext() == null){

return head;

}

//前一个节点指针

Node preNode = null;

//当前节点指针

Node curNode = head;

//下一个节点指针

Node nextNode = null;

while (curNode != null){

nextNode = curNode.getNext();//nextNode 指向下一个节点

curNode.setNext(preNode);//将当前节点next域指向前一个节点

preNode = curNode;//preNode 指针向后移动

curNode = nextNode;//curNode指针向后移动

}

return preNode;

}