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

2021年11月25日 阅读数:0
这篇文章主要向大家介绍剑指 Offer 06. 从尾到头打印链表,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

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

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

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

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

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