public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> array = new ArrayList<Integer>();
if(listNode == null){
return array;
}
while(listNode.next != null){
array.add(listNode.val);
listNode = listNode.next;
}
array.add(listNode.val);
int t = 0;
for(int i=0,end=array.size()-1;i<end;i++,end--){
t = array.get(i);
array.set(i , array.get(end));
array.set(end,t);
}
return array;
}
}
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
最新推荐文章于 2019-09-28 13:42:47 发布
本文介绍了一种使用Java实现的逆序打印链表的方法。通过遍历链表并将节点值添加到ArrayList中,然后反转ArrayList来达到逆序输出的效果。这种方法简单易懂,适合初学者理解链表的基本操作。
616

被折叠的 条评论
为什么被折叠?



