通过数组的方式实现单链表翻转。

实现思路：先遍历链表，将节点存入数组。在反转遍历数组，输出节点，完成反转
/**

• @Aurhor 把手给我
• @Date 2021/11/29 16:55
• @Version 1.0
• 单链表的实现
  **/
  package DateStructures;

public class SingleLinkedList {
public static void main(String[] args) {
//创建管理节点类
ManagedLinkedList m = new ManagedLinkedList();
System.out.println(m.getHeadnode().hashCode());
m.addByid(new HeroNode(1, “唐僧”, “唐三藏”));
m.addByid(new HeroNode(4, “孙悟空”, “弼马温”));
m.addByid(new HeroNode(2, “猪八戒”, “天蓬元帅”));
m.addByid(new HeroNode(3, “沙僧”, “流沙河扛把子”));
m.addByid(new HeroNode(7, “唐僧3”, “唐三藏”));
m.addByid(new HeroNode(5, “唐僧2”, “唐三藏”));
ManagedLinkedList.traversalNode(m.getHeadnode());
m.flipLinkedList(m.getHeadnode());
}
}
/定义一个按顺序添加节点的方法
/
public void addByid(HeroNode headnode2) {
//应为头节点不能动，所以定义一个变量节点来遍历,一个布尔变量来确定添加位置
HeroNode sumnode = headnode;
Boolean sign = false;
while (true) {
//当是尾节点的话,headnode2节点就添加上
if (sumnode.next == null) {
break;
}
//当下一个节点大于这个，就将headnode的域指向下个节点，上个节点域地址指向headnode节点
else if (sumnode.next.no > headnode2.no) {
break;
} else if (sumnode.next.no == headnode2.no) {
sign = true;
break;
}
sumnode = sumnode.next;
}
if (sign) {
System.out.println(“该编号节点已经存在添加失败：” + headnode2.no);
} else {
headnode2.next = sumnode.next;
sumnode.next = headnode2;
}
}
/
* 定义一个获取有效节点长度的方法,不算头节点
/
public int getLength(HeroNode heroNode){
HeroNode tem = heroNode.next;
int tatle = 0;
while (true) {
if (tem == null) {
return tatle;
}
tatle++;
tem = tem.next;
}
}
/
* 遍历节点输出节点数据
/
public static void traversalNode(HeroNode headNode) {
//我们要遍历链表找到尾节点，头节点不能动，我们就创建一个辅助节点来遍历。
HeroNode sumnode = headNode.next; //因为头节点里面没数据，所以重第二个节点开始遍历
while (true) {
//域为空时，说明当前节点时尾节点
if (sumnode == null) {
System.out.println(“已到尾结点，遍历结束”);
return;
}
//没有到尾节点的话输出这个节点
System.out.println(sumnode.toString());
sumnode = sumnode.next; //当为最后一个节点时，就把sumnode置空，所以后续循环就跳出了。
}
}
/*
* 链表翻转
*先定义一个数组，将传入的链表遍历，遍历一个，就保存一个节点。然后再遍历数组将节点倒序
*/
public void flipLinkedList(HeroNode heroNode){
//首先判断链表不为空
if (heroNode.next == null) {
System.out.println(“要翻转的链表不能为空”);
return ;
}
//定义辅助节点来遍历链表给数组录入数据,定义数组节点来存放节点,通过获取链表长度的方法来获取链表长度做数组的长度.
// 定义一个变量来控制数组添加元素
HeroNode temp = headnode.next;
HeroNode head [] = new HeroNode[getLength(heroNode)];
int a = 0;
while (true) {
if (temp == null) {
break;
}
head[a] = temp;
a++;
temp = temp.next;
}
temp = headnode;
System.out.println(temp.hashCode());
//结束之后重新给节点赋值
int sum = 0;
System.out.println(head.length);
for(int i = head.length -1; i >= 0;i–){
if (sum > 0){
if(i == 0){
head[i+1].next = head[i];
head[i].next = null;
System.out.println(head[i].hashCode());
continue;
}
head[i+1].next = head[i];
continue;
}
temp.next = head[i];
sum++;
}
System.out.println(“翻转后的链表：”);
traversalNode(temp);
}
测试结果：完成反转。