从尾到头打印链表

题目:

输入一个链表,从尾到头打印链表每个节点的值。

限制:

时间限制:1秒 空间限制:32768K

 1 package com.algorithm;
 2 
 3 import java.util.ArrayList;
 4 import java.util.Collections;
 5 
 6 
 7 public class PrintList {
 8      public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
 9          ArrayList<Integer> list = new ArrayList<>();
10          
11          if (listNode == null) {
12              return list;
13          }
14          
15          while (listNode != null) {
16             list.add(listNode.val);
17             listNode = listNode.next;
18          }
19          Collections.reverse(list);
20          return list;
21      }
22 }
23 
24 
25 
26 class ListNode {
27     int val ;
28     ListNode next = null ;
29     
30     public ListNode(int val) {
31         this.val = val ;
32     }
33 }
View Code

 

posted @ 2018-06-24 22:22  无聊的小剑  阅读(90)  评论(0编辑  收藏  举报