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

题目描述

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;

}