24、输出反转后的链表

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.youkuaiyun.com/qq_38584262/article/details/82821019