java剑指_（java）剑指offer题三

题目

输入一个链表，按链表从尾到头的顺序返回一个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;

}

}

刷题网站：牛客网