题目
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
测试代码
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList printListFromTailToHead(ListNode listNode) {
ArrayList list = new ArrayList<>();
if(listNode == null){
return list;
}
while(listNode!=null){
list.add(new Integer(listNode.val));
listNode=listNode.next;
}
Integer y;
for(int i = 0 ;i < list.size()/2 ; i++){
y = list.get(i);
/**
*set()是更新,更新指定下标位置的值。
*add()是添加,区别于一般的add(E e),这个就是有个位置的概念,特殊位置之后的数据,依次往后移动就是了。
*/
list.set(i,list.get(list.size()-1-i));
list.set(list.size()-1-i,y);
}
return list;
}
}
刷题网站:牛客网