package com.dugstudio.SwordToOfferBook.Singleton.Interview;
import java.util.ArrayList;
import java.util.Stack;
/**
* @Author JH
* @CreateDate 18-5-30
* @Description 輸入一個鏈表,從尾到頭打印鏈表每個節點的值。
*/
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public class printListFromTailToHead {
public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer>list=new ArrayList<Integer>();
if (listNode==null)return list;
Stack<ListNode> stack=new Stack<ListNode>();
while(listNode!=null){
stack.push(listNode);
listNode=listNode.next;
}
while(!stack.empty())list.add(stack.pop().val);
return list;
}
public static ArrayList<Integer>l;
public static ArrayList<Integer> printListFromTailToHead1(ListNode listNode) {
l=new ArrayList<Integer>();
if(listNode==null) return l;
printListFromTailToHeadByCrusive(listNode);
l.add(listNode.val);
return l;
}
public static void printListFromTailToHeadByCrusive(ListNode listNode) {
if (listNode.next!=null){
printListFromTailToHeadByCrusive(listNode.next);
l.add(listNode.next.val);
}
}
public static void main(String[] args) {
ListNode l1=new ListNode(67);
ListNode l2=new ListNode(0);
ListNode l3=new ListNode(24);
ListNode l4=new ListNode(58);
l1.next=l2;
l2.next=l3;
l3.next=l4;
//System.out.println(printListFromTailToHead(l1));
printListFromTailToHead1(l1);
System.out.println(l);
}
}
從尾到頭打印鏈表每個節點的值
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.