JZ6 从尾到头打印链表

JZ6 从尾到头打印链表

从尾到头打印链表_牛客题霸_牛客网 (nowcoder.com)

---

// //递归
// import java.util.*;
// public class Solution {
//     public void solve(ArrayList<Integer> list,ListNode head){
//         if(head!=null){
//             solve(list,head.next);
//             list.add(head.val);
//         }
//     }
//     public ArrayList<Integer> printListFromTailToHead(ListNode head) {
//         ArrayList<Integer> list=new ArrayList<>();
//         solve(list,head);
//         return list;
//     }
// }


//11
//栈
import java.util.*;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode head) {
        ArrayList<Integer> list=new ArrayList<>();
        Stack<Integer> st=new Stack<>();
        while(head!=null){
            st.push(head.val);
            head=head.next;
        }
        while(st.isEmpty()==false){
            list.add(st.pop());
        }
        return list;
    }
}