LinkedList -003-从尾到头打印链表

题目

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

思路

读取链表是从头到尾 而打印是从尾到头
可以用Arraylist 的add 方法
add(index，val)
是在指定位置添加 然后其他数据后移

代码

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

第二种解法 leetcode

剑指offer 06 返回数组
反转列表然后存入数组
有点点麻烦 但耗时短…

class Solution {
    public int[] reversePrint(ListNode head) {
       ListNode pre = null;
       ListNode next;
       ListNode cur = head;
       int len=0;
       //反转链表
       while(cur != null){
           len++;
           next = cur.next;
           cur.next = pre;
           pre = cur;
           cur = next;
       }
       int[] num = new int[len];
       for(int i = 0; i < len; i++){
           //注意在结束循环的时候cur已经指向空了 此时pre指向的是反转之后的头节点
           num[i] =pre.val;
           pre = pre.next;
       }
       return num;
    }
}