题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入一个链表,从尾到头打印链表每个节点的值。 没什么难度,看清从尾到头即可... ...
分类:
其他好文 时间:
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
/*
*思路:将链表中的值一个一个取出来,压入一个栈中,然后弹出,就是从后到前的打印了
*/
publicclassPrintLinked{
publicstaticvoidmain(String[]args){
System.out.println(printListFromTailToHead(newListNode(1)));
}
publicstaticArrayList<Integer>print..
分类:
其他好文 时间:
2017-09-07 09:59:02
阅读次数:
132
采用的是牛客网上的判题系统javascript(V8 6.0.0) 1.二维数组的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列(循环方法) 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12.数值的整数 ...
分类:
编程语言 时间:
2017-09-06 18:19:36
阅读次数:
291
题目: 输入一个链表,从尾到头打印链表每个节点的值。 思路: 很容易想到用栈实现,后进先出;遍历一遍节点压栈,弹出栈的数值;也可以用递归实现; 代码: 递归版: 用栈实现: ...
分类:
其他好文 时间:
2017-09-04 15:11:33
阅读次数:
204