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