import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public ArrayList printListFromTailToHead(ListNode listNode) {
ArrayList list = new ArrayList();//返回一个列表
Stack stack = new Stack();//创造一个栈存储数据
while (listNode != null) {//当节点不为空的时候,执行
stack.push(listNode.val);//把节点中的数据进栈内存
listNode = listNode.next;//然后指针指向下一个栈内存
}
while (!stack.empty()) { //如果栈内存不为空的时候
list.add(stack.pop());//就会把栈内存的数据释出进list表中
}
return list;
}
}
https://blog.csdn.net/feinifi/article/details/94741276?depth_1-utm_source=distribute.pc_relevant_right.none-task&utm_source=distribute.pc_relevant_right.none-task
讲解了一下对于链表的listNode的代码解析