牛客网——《剑指offer》之从尾到头打印链表
从尾到头打印链表
原文网址是:牛客网
题目描述:
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
理解如下
本题目的难点有两个:
1)对于提示代码的理解:
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
提示代码中定义了一个链表类,在后面的引用中一般都是将listNode.val赋值给相应的容器中,而不是只将ListNode赋值,而且ListNode=ListNode.next;
2)本题目中用的是ArrayList,所以本人觉得直接赋值给ArrayList要比赋值给别的数据结构要好一点,同时只需要将ArrayList逆序输出即可。
代码如下:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> al = new ArrayList();
ArrayList<Integer> al1 = new ArrayList();
while(listNode!=null){
al.add(listNode.val);
listNode=listNode.next;
}
for(int i = al.size()-1;i>=0;i--){
al1.add(al.get(i));
}
return al1;
}
}