。。。剑指Offer之——从尾到头打印链表。。。

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
//        定义一个ArrayList，用来存放翻转链表结果
        ArrayList<Integer> list = new ArrayList<>();
        if (listNode == null) {
            return list;
        }
        ListNode p = listNode;//p指向头指针
//        1、每次迭代一个p，就把p的数值加入到list当中
//        2、循环结束的时候，list里面存放的内容是链表的顺序排列
        while (p != null) {
            list.add(p.val);
            p = p.next;
        }
        int length = list.size();
//        用i指向list的最前面，用j指向list的最后面
        int i = 0, j = length - 1;
//        1、将i指向的内容与j指向的内容进行交换
//        2、循环结束之后，list里面的内容就翻转过来了
        while (i < j) {
            int temp = list.get(i);
            list.set(i, list.get(j));
            list.set(j, temp);
            i++;
            j--;
        }
//        返回最终结果，list里面的内容已经翻转过来了
        return list;
    }

public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}