题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:
这个题可以用取巧的办法
使用一个数组每次将链表的元素放到数组里这时链表在遍历完成后就反转了。
源代码:
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
import java.util.List;
public class Solution
{
public ArrayList<Integer> printListFromTailToHead(ListNode listNode)
{
ArrayList <Integer> array=new ArrayList();
ListNode temp=listNode;
while(temp!=null)
{
array.add(0,temp.val);
temp=temp.next;
}
return array;
}
}