码迷,mamicode.com
首页 > 其他好文 > 详细

刷题记录-剑指offer6:从尾到头打印链表

时间:2020-05-03 18:55:41      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:print   递归   方法   port   接口   integer   rom   tac   span   

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

方法一:递归

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

方法二:栈

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> ret = new ArrayList<Integer>();
        Stack<Integer> s = new Stack<Integer>();
        while(listNode!=null){
            s.add(listNode.val);
            listNode = listNode.next;
        }
        while(!s.isEmpty()){
            ret.add(s.pop());
        }
        return ret;
    }
}

java里都有现成的stack和queue接口可以调用

刷题记录-剑指offer6:从尾到头打印链表

标签:print   递归   方法   port   接口   integer   rom   tac   span   

原文地址:https://www.cnblogs.com/tendermelon/p/12822670.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!