【剑指offer-ACM】JZ6-倒序输出链表

思路：使用一个栈来保存元素，利用栈的先进后出的特性，逐个弹出栈中元素加入list集合，即可实现倒序输出。

package com.zf;
//倒序输出链表
import java.util.*;
//构造链表节点
public class JZ6 {
    static class ListNode{
        int val;
        ListNode next=null;
        public ListNode(int val) {
            this.val = val;
        }
    }
    public static void main(String[] args) {
    //处理输入，同时构造成链表
        Scanner sc=new Scanner(System.in);
        String str=sc.next().toString();
        String[] arr=str.split(",");
        int[] ints=new int[arr.length];
        for(int i=0;i list=solution(head);
        System.out.println(list);

    }
    //封装方法
    public static List solution(ListNode head){
        List list=new ArrayList<>();
        if(head==null) return list;
        Stack stack=new Stack<>();
        ListNode cur=head;
        while(cur!=null){
            stack.push(cur.val);
            cur=cur.next;
        }
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
        return list;
    }
}