剑指offer之从尾到头打印链表
剑指offer之从尾到头打印链表
题目描述题解一
题目描述
输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。
如输入{1,2,3},返回一个数组为[3,2,1]
0 <= 链表长度 <= 10000
题解一
解题思路:利用栈先进后出的特性,遍历链表,push进栈,再定义一个数组,pop出栈。
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
import java.util.Stack;
public class Solutio
共有 0 条评论