剑指 Offer 06. 从尾到头打印链表

有些话、适合烂在心里 提交于 2020-08-11 22:32:25

题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

输入:head = [1,3,2]
输出:[2,3,1]

解题思路:利用栈的先进后出的特点 Stack<ListNode> res = new Stack<ListNode> ();

                   依次遍历链表  temp = temp.next;    入栈 res.push(); 出栈 res.pop().val; 栈的长度 len = res.size();

                  最后创建一个 数组 依次将栈中数出栈放进 数组中。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!