题目描述:
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
分析:
1,新建两个arraylist,
2,遍历链表,存入第一个arraylist
3,倒叙遍历第一个arraylist,存入第二个arraylist
4,返回第二个arraylist
代码:
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> middleArr = new ArrayList<>();
ArrayList<Integer> res = new ArrayList<>();
while(listNode != null){
middleArr.add(listNode.val);
listNode = listNode.next;
}
for(int i = middleArr.size()-1; i>=0; i--){
res.add(middleArr.get(i));
}
return res;
}
}
备注:
1, arraylist需要导包;
2,arraylist的大小为.size(); 数组的大小为.length();
3,根据索引i,得到值为arrayList.get(i)
4,arraylist添加为arraylist.add()
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)