本题目有两种实现思路,一种采用栈另外一种采用递归的方式进行实现。此题其实考察的目的在于java中链表的实现,此外此题还可以扩展到链表的插入删除,指定位置的插入以及删除,这个点以后再进行补充 ...
分类:
其他好文 时间:
2017-03-09 18:18:07
阅读次数:
152
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题目:请实现一个函数,将一个字符串中的空格替换成“%20” 两种方法实现:输入一个链表,从尾到头打印链表每个节点的值 用两个栈 ...
分类:
其他好文 时间:
2016-12-09 22:13:04
阅读次数:
214
public class Solution { ArrayList<Integer> arrayList=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ...
分类:
其他好文 时间:
2016-10-25 18:48:40
阅读次数:
142
输入一个链表,从尾到头打印链表每个节点的值。要求返回 “新链表头”(递归实现) ...
分类:
其他好文 时间:
2016-10-15 19:01:01
阅读次数:
162
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头分析: 链表是一种动态数据结构,是因为在创建链表时,无须知道链表的长度。当插入一个结点时,我们只需为新结点分配内存,然后调整指针的指向,来确保新结点被链接到链表当中。内存 ...
分类:
其他好文 时间:
2016-09-16 11:20:13
阅读次数:
143
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25028525 剑指offer上的第五题,在九度OJ上测试通过。 时间限制:1 秒 内存限制:128 兆 题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一 ...
分类:
其他好文 时间:
2016-09-07 20:43:16
阅读次数:
191
输入一个链表,从尾到头打印链表每个节点的值。 思路2:把节点存入到栈中,输出栈中的元素即可。 ...
分类:
其他好文 时间:
2016-09-01 17:54:50
阅读次数:
179
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next( ...
分类:
其他好文 时间:
2016-09-01 16:13:00
阅读次数:
121
输入一个链表,从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头 输出描述:输出为需要打印的“新链表”的表头 一、问题分析 初拿到这个题目时,这应该是考察单向链表这一数据结构。单向链表的遍历总是从头指针逐项遍历各个节点,现在要求从尾到头打印节点的值,我们可以在遍历时把各节点压入栈内,最后出栈 ...
分类:
其他好文 时间:
2016-07-23 18:07:56
阅读次数:
183
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 思路1:使用栈 思路2:递归 ...
分类:
其他好文 时间:
2016-07-05 20:41:00
阅读次数:
181