zoukankan      html  css  js  c++  java
  • 剑指offer(3)

      题目:

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

      解法一:使用栈结构,记得导包。

    /**
    *    public class ListNode {
    *        int val;
    *        ListNode next = null;
    *
    *        ListNode(int val) {
    *            this.val = val;
    *        }
    *    }
    *
    */
    import java.util.ArrayList;
    import java.util.Stack;
    public class Solution {
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            
            Stack<Integer> stack = new Stack<Integer>();
            while(listNode!=null){
                stack.push(listNode.val);
                listNode=listNode.next;
            }
            
            ArrayList<Integer> list = new ArrayList<Integer>();
            while(!stack.isEmpty()){
                list.add(stack.pop());
            }
            
            return list;
        }
    }
    

      解法二:使用递归方式

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

      

  • 相关阅读:
    使用rem,动态设置root font size
    手机陀螺仪
    获取图片
    插件整理
    jquery图片懒加载
    关于underscore.js
    PCA
    Endnote9
    实验问题记录
    DN/TOA/SR
  • 原文地址:https://www.cnblogs.com/figsprite/p/10441321.html
Copyright © 2011-2022 走看看