方法很简单:
1.创建一个链表
2.把这个链表再反向输入到另一个链表就OK!
代码如下:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
ArrayList<Integer> Relist = new ArrayList<Integer>();
ListNode temp = listNode;
while ( temp != null ) { //需要先判断链表时候为空
list.add( temp.val );
temp = temp.next;
}
for ( int i = list.size()-1; i>=0; i-- ) {
Relist.add( list.get(i) );//遍历获得一个 ArrayList链表输出。
}
return Relist;
}
}