package com.yuan;
import java.util.ArrayList;
/**
* @author QLBF 反转链表
* @version 1.0
* @date 2021/5/29 15:27
*/
class ListNode5{
int val;
ListNode5 next;
public ListNode5(int val) {
this.val = val;
}
}
public class demo5 {
//遍历
public static void printList(ListNode5 head){
if (head==null){
return;
}
ArrayList<Integer> arrayList=new ArrayList();
while (head!=null){
arrayList.add(head.val);
head=head.next;
}
System.out.println(arrayList);
}
//反转
public static ListNode5 reverseList(ListNode5 head){
if (head==null){
return null;
}
//最终需要实现的是 将列表1 -> 2 -> 3 -> 4 转换为1 <- 2 <-3 <- 4
//为了能够快速反转列表,需要定义节点tem来保存当前节点的next值,定义pre来保存节点的上一个值
ListNode5 tmp=null;
ListNode5 pre=null;
while (head!=null){
//保存当前节点的下一个节点,防止出现断列
tmp=head.next;
//保存好之后,则将当前节点指向pre
//例如,当前是第一次循环,则1 -> 2 转变为 null <- 1;方向发生改变,代码实现如下
head.next=pre;
//记住当前每个节点的状态,我们将节点都向后移一步
pre=head;
head=tmp;
}
return pre;
}
public static void main(String[] args) {
ListNode5 n1=new ListNode5(11);
ListNode5 n2=new ListNode5(22);
ListNode5 n3=new ListNode5(33);
ListNode5 n4=new ListNode5(44);
n1.next=n2;
n2.next=n3;
n3.next=n4;
System.out.print("反转前的链表:");
printList(n1);
ListNode5 listNode5 = reverseList(n1);
System.out.println("获取表头为:"+listNode5.val);
System.out.print("反转后的链表:");
printList(n4);
}
}
指针后移(eg:pre=head)的话,前面的指针丢失名字而已,还是连着的,不像head.next哦
参考:https://blog.csdn.net/qq_38584262/article/details/82821019