zoukankan      html  css  js  c++  java
  • 从尾到头打印链表

    题目:

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

    限制:

    时间限制: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
  • 相关阅读:
    销售排行榜
    视频合并的问题
    全排列的问题
    24点的游戏
    分数拆分
    竖式
    MVVM
    package
    WP8.1APP执行流程
    W
  • 原文地址:https://www.cnblogs.com/cdblogs/p/9222051.html
Copyright © 2011-2022 走看看