import java.util.ArrayList;
import java.util.Stack;
/*
* 輸入一個鏈表,從尾到頭打印鏈表每個節點的值。
*/
class ListNode {
int val;
ListNode next = null;
ListNode(int val){
this.val = val;
}
}
public class PrintListFromTailToHead {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
if(listNode != null) {
list.add(listNode.val);
while(listNode.next != null) {
list.add(listNode.next.val);
listNode = listNode.next;
}
}
else {
return list;
}
ArrayList<Integer> list2 = new ArrayList<Integer>();
for(int i = list.size() - 1;i >= 0;i --) {
list2.add(list.get(i));
}
return list2;
}
//藉助棧的思想
public ArrayList<Integer> printListFromTailToHead2(ListNode listNode) {
Stack<Integer> s = new Stack<Integer>();
while(listNode != null) {
s.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> list2 = new ArrayList<Integer>();
while(!s.isEmpty()) {
list2.add(s.pop());
}
return list2;
}
public static void main(String[] args) {
ListNode node = new ListNode(1);
node.next = new ListNode(2);
node.next.next = new ListNode(3);
node.next.next.next = new ListNode(3);
ArrayList<Integer> list = new PrintListFromTailToHead().printListFromTailToHead2(node);
for(int i : list) {
System.out.print(i + " ");
}
}
}
《劍指offer》-從尾到頭打印單鏈表
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.