题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
输入:head = [1,3,2] 输出:[2,3,1]
解题思路:利用栈的先进后出的特点 Stack<ListNode> res = new Stack<ListNode> ();
依次遍历链表 temp = temp.next; 入栈 res.push(); 出栈 res.pop().val; 栈的长度 len = res.size();
最后创建一个 数组 依次将栈中数出栈放进 数组中。
来源:oschina
链接:https://my.oschina.net/u/3887243/blog/4486096