【剑指offer】从尾到头打印链表 -- Java实现

题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

输入

{67,0,24,58}

返回值

[58,24,0,67]

解题思路

我们可以遍历链表，通过ArrayList的add（index，value）方法插入到ArrayList中的0位置，最后输出可以按链表从尾到头的顺序返回一个ArrayList。

（ArrayList的add（index，value）方法，如果插入到同一位置，则原来位置上的元素往后移一位。）

核心代码

/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.*;
public class Solution {
　　public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
　　　　ArrayList<Integer> list = new ArrayList<>();
　　　　while(listNode!=null){
　　　　　　list.add(0,listNode.val);
　　　　　　listNode=listNode.next;
　　　　}
　　　　return list;
　　}
}