从尾到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

代码如下：

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java .util.Collections;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        ArrayList<Integer> list = new ArrayList<>();
        ListNode p = listNode;
        while(p!=null){
            list.add(p.val);
            p = p.next;
        }
        Collections.reverse(list);
        return list;
    }
}

而剑指offer上面是利用进栈的方法，来实现逆序的。即将值先进栈，然后从栈中一个一个的输出。

代码如下：

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

注意都需要导入相应的包后，程序才可以正常运行。