3.从头到尾打印链表
Posted liaomj
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了3.从头到尾打印链表相关的知识,希望对你有一定的参考价值。
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
import java.util.Stack; import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<>(); while (listNode != null){ stack.push(listNode.val); listNode = listNode.next; } ArrayList<Integer> list = new ArrayList<>(); while(!stack.empty()){ list.add(stack.pop()); } return list; } }
以上是关于3.从头到尾打印链表的主要内容,如果未能解决你的问题,请参考以下文章