题目
输入一个链表,从尾到头打印链表每个节点的值。
思路
先输入到栈,利用栈的先入后出特点,实现反输出。
c++实现
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> revList;
stack<int> temp;
ListNode *p1 = head;
if(head == NULL){
return revList;
}
do{temp.push(p1->val);
p1 = p1->next;}
while(p1->next != NULL);
temp.push(p1->val);
while(temp.size()){
revList.push_back(temp.top());
temp.pop();
}
return revList;
}
};
java实现
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.*;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack s = new Stack();
ArrayList<Integer> ret = new ArrayList<Integer>();
if(listNode == null) return ret;
do{
s.push(listNode.val);
listNode = listNode.next;
}while(listNode != null);
while(!s.isEmpty()){
ret.add((Integer)s.pop());
}
return ret;
}
}