从尾到头打印链表

佚名 6年前 (2019-04-11) 随笔 717人围观抢沙发百度已收录

题目描述：

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

思路分析：

遍历链表，将访问到的节点逆序存入ArrayList。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

代码：

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