从头到尾打印链表
题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
法一.栈
思路:从头到尾打印链表,即把链表中元素的顺序反过来,这种题型一定要想到栈,因为栈的特点是先进后出,可以将链表元素倒置。从链表头结点开始把栈中的元素依次压入栈中,完成后再从栈中依次弹出元素放在数组中。
1.代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {