输入一个链表,从尾到头打印链表每个节点的值。
链表结构:
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
思路:借助栈为“先进后出”的结构,初始化新的链表,首先判断原链表是否为空,若为空直接返回新链表头结点;然后将链表中的所有元素压入栈中;将栈中的所有元素放入新链表中,新链表中的顺序即为原链表反转的顺序,返回新链表头结点。
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> arrayList=new ArrayList<Integer>();
if(listNode == null){
return arrayList;
}
Stack<Integer> stack =new Stack<Integer>();
while(listNode!=null){
stack.push(listNode.val);
listNode = listNode.next;
}
while(!stack.isEmpty()){
arrayList.add(stack.pop());
}
return arrayList;
}
}