Java学习笔记与剑指offer每日一题1
动态数组
- 题目描述:返回链表的倒叙(用数组返回),输入1->2->3-返回[3,2,1],链接:点击跳转到题目
- 解题思路:使用Java动态数组ArrayList,使用前要导入java.utils。
- 首先构造一个动态数组,建议说明类型。然后向数组中插入元素,每次都向第一个即0位置插入元素,把先前插入的元素挤到后面去,循环这个过程直到表尾。
ArrayList<Integer> list = new ArrayList<>();
while(listNode!=null){
list.add(0,listNode.val);
listNode = listNode.next;
}
return list;
除此之外动态数组还有其他方法
list.add(1)
// 在数组后面增加元素1(加到末尾)
list.add(0,1)
// 将元素1插入到0位置,其他位置后移
list.set(0,1)
// 将0位置元素设置为1
list.remove(0)
// 删除0位置的元素
list.get(0)
// 获取0位置的元素
list.size()
// 获取数组长度