题目描述:
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
思路分析:
遍历链表,将访问到的节点逆序存入ArrayList。
代码:
import java.util.ArrayList;public class Solution { public ArrayListprintListFromTailToHead(ListNode listNode) { ArrayList res=new ArrayList<>(); if(listNode==null) return res; while(listNode!=null){ res.add(0,listNode.val); listNode=listNode.next; } return res; }}