逆序输出链表

题目分析

该题的重点在于如何将链表翻转

    public class ListNode {
        int val;
        ListNode next = null;
       ListNode(int val) {
            this.val = val;
        }
    }
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
          ArrayList<Integer> list=new ArrayList<>();
          //链表翻转
         ListNode pre=null;
        while (listNode!=null){
            ListNode node=listNode.next;
            listNode.next=pre;
            pre=listNode;
            listNode=node;
        }
        while (pre!=null){
            list.add(pre.val);
            pre=pre.next;
        }
        return list;
    }
}