方法一：采用栈来存储，用ArrayList保存。注意题目给出的输出结果是ArrayList 方法二： 递归在本质上是一个栈结构，于是很自然的想到了用递归来实现。注意 ArrayList的创建要在函数的外面，不然每次又去重新创建了该对象，导致最后只有一个元素。static加上去出错，至于原因我还要再看 ...
分类：
其他好文 时间：
2017-12-04 13:12:35
阅读次数：
139
【题目】输入一个链表的头节点，从尾到头反过来打印每个节点的值。 1. 遍历的顺序是从头到尾，打印的顺序则是从尾到头，首先，想到栈，然后，递归的本质是一个栈结构，因此，想到用递归。 ...
分类：
其他好文 时间：
2017-12-02 23:27:36
阅读次数：
204
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入一个链表，从尾到头打印链表每个节点的值。 没什么难度，看清从尾到头即可... ...
分类：
其他好文 时间：
2017-11-25 16:21:03
阅读次数：
110
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 思路：反过来的方法使用stack就可以，或者使用递归方法实现。 链表指向下一个使用next指针，不要直接使用++pointer的操作。因为链表不一定是连续存储的。 1.stack /** * struct ListNode { * int va ...
分类：
其他好文 时间：
2017-11-23 08:08:47
阅读次数：
182
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 思路1：stack 1 import java.util.ArrayList; 2 import java.util.Stack; 3 public class Solution { 4 public ArrayList<Integer> pr ...
分类：
其他好文 时间：
2017-10-29 23:21:06
阅读次数：
155
时间限制：1秒 空间限制：32768K 题目描述 时间限制：1秒 空间限制：32768K 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 从尾到头，自然而然就想到了栈操作。使用栈这种数据结构可以轻松地解出此题。 import java.util.ArrayList; import java. ...
分类：
其他好文 时间：
2017-10-23 20:06:02
阅读次数：
168
水题，可以立刻想到的方法是 1.从头到尾遍历，依次入栈，然后出栈。时间复杂度和空间复杂度都是O(n) 2.先反转链表，然后遍历。时间复杂度O(n),空间O(1) 3.先放到数组，再倒序存一遍，和方法1思想相同，也是最蠢的方法。 其他方法自己想吧... 最蠢的我贴出最蠢的代码- - /** * str ...
分类：
其他好文 时间：
2017-10-13 12:25:44
阅读次数：
135
输入一个链表，从尾到头打印链表每个节点的值。 每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。 对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占 ...
分类：
其他好文 时间：
2017-10-01 12:18:58
阅读次数：
126
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def pri... ...
分类：
编程语言 时间：
2017-09-30 11:28:45
阅读次数：
159
输入一个连表的头结点，从尾到头反过来打印出每个结点的值。C#语言实现：publicstaticvoidPrintRev(LinkedList<int>lList)
{
Stack<int>stack=newStack<int>();
foreach(intiteminlList)
{
stack.Push(item);
}
while(stack.Count>0)
{
Console.WriteLine..
分类：
其他好文 时间：
2017-09-17 18:47:03
阅读次数：
85
