题目
输入一个链表，返回一个反序的链表。
1、思路
看到反序就想到了栈的后入 先出的特点。
2、代码
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack stack = new Stack();
while (listNode != null) {
stack.add(listNode.val);
listNode = listNode.next;
}
ArrayList arrayList = new ArrayList();
while (!stack.isEmpty()) {
arrayList.add(stack.pop());
}
return arrayList;
}
}
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
