从尾到头打印链表（链表反转）

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();

         if(listNode==null){
             return list;
         }

         ListNode p = listNode;
         ListNode q  = p.next;
         ListNode t ;
         p.next = null;
         while(q!=null){
            // System.out.println(q.val);
             t = q.next;
             q.next = p;
             p=q;
             q=t;
         }


         while(p!=null){
             System.out.println(p.val);
                list.add(p.val);
                p=p.next;
            }

        // System.out.println(list);

        return list;

    }