首页 > 其他 > 详细

剑指Offer03

时间:2019-07-07 01:03:39      阅读:154      评论:0      收藏:0      [点我收藏+]
package javaOffer;

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;


public class o03_ListFromTailtoHead_03 {


public class ListNode{
public int val;
public ListNode next=null;

public ListNode(int val) {
this.val = val;
}
}

//递归方式
ArrayList arrayList=new ArrayList();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode!=null){
printListFromTailToHead(listNode.next);
arrayList.add(listNode.val);
}

return arrayList;
}

//非递归模式
public ArrayList<Integer> printListFromTailToHeadStack(ListNode listNode){
Stack<Integer> stack=new Stack<>();
while(listNode!=null){
stack.push(listNode.val);
listNode=listNode.next;
}

ArrayList arrayList=new ArrayList();
while(stack!=null){
arrayList.add(stack.pop());
}
return arrayList;
}
}

剑指Offer03

原文:https://www.cnblogs.com/fanzihao/p/11144589.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!