从尾到头打印链表

来源:互联网 发布:php 数组按字母排序 编辑:程序博客网 时间:2024/05/29 12:41

【题目】输入一个链表,从尾到头打印链表每个节点的值。
【要求】时间限制:1秒 空间限制:32768K

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