从尾到头打印链表

题目描述

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

 

栈

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.*;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        Stack<Integer> s = new Stack<Integer>();
        ListNode p = listNode;
        while (p != null) {
            s.push(p.val);
            p = p.next;
        }
        ArrayList<Integer> ans = new ArrayList<Integer>();
        while (!s.empty()) {
            ans.add(s.pop());
        }
        return ans;
        
    }
    
}

 递归

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.*;
public class Solution {
    public void work(ListNode p, ArrayList<Integer> ans) {
        if (p == null) return;
        work(p.next, ans);
        ans.add(p.val);
        
    }
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> ans = new ArrayList<Integer>();
        work(listNode, ans);
        return ans;
        
        
    }
    
}