链表翻转实现字符串翻转

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Main node = new Main();
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] ch = str.toCharArray();
        ListNode[] listNodes = new ListNode[ch.length];
        for (int i = 0; i < ch.length; i++){
            listNodes[i] = new ListNode(ch[i]);
        }
        for (int i = 0; i < ch.length - 1; i++){
            listNodes[i].next = listNodes[i + 1];
        }
        ListNode res = node.ReverseListNode(listNodes[0]);
        while (res != null){
            System.out.print(res.val);
            res = res.next;
        }
    }
    public ListNode ReverseListNode(ListNode head){
        if (head == null) return null;
        ListNode pre = null;
        ListNode next = null;
        while (head != null){
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }
}
class ListNode{
    ListNode next = null;
    char val;
    ListNode(char val){
        this.val = val;
    }
}