题目1511：从尾到头打印链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：6010解决：1805题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推...
分类：
其他好文 时间：
2015-07-16 00:30:51
阅读次数：
180
我的思路：先翻转链表，再打印。网上思路：利用栈的后进先出性质；或者用递归，本质也是栈。我的代码：#include using namespace std;struct ListNode { int val; struct ListNode *next; ListN...
分类：
其他好文 时间：
2015-07-14 22:25:02
阅读次数：
156
标题：比较一个数组是否为回文数组说明：回文数组即从头到尾和从尾到头都是一样的，例如数组{1,2,3,4,5，4,3,2,1}或者数组{1,2,3,4,4,3,2,1}都是回文数组。bool is_huiwen(int A[],int n){ for(int i=0;i>n; int *A=new.....
分类：
编程语言 时间：
2015-07-13 13:50:01
阅读次数：
99
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。(不能改变链表的结构)
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
本题中遍历的顺序是从头到尾的顺序，但是输出却是从尾到头。所以该题符号栈的“后进先出”的特点。
因此可以用栈来实现这种顺序。每经过一个结点的时候，把该结点放到栈中，当...
分类：
其他好文 时间：
2015-07-03 09:25:17
阅读次数：
120
题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。方法一：用stack，或者最好vector.reverse vector printListFromTailToHead(struct ListNode* head) { sta...
分类：
其他好文 时间：
2015-06-12 13:06:04
阅读次数：
100
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 题目比较水，一遍就 AC 了，来看代码：/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {...
分类：
其他好文 时间：
2015-05-10 18:46:42
阅读次数：
113
题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solu...
分类：
其他好文 时间：
2015-05-07 22:05:50
阅读次数：
125
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。1.结构体的定义，构建链表以及链表数据的输出struct listnode{ int data; listnode *next;};//使用尾插法构建链表listnode *init(){ listnode *head=...
分类：
其他好文 时间：
2015-05-05 23:25:19
阅读次数：
210
题目描述
输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。解题思路用栈保存结点指针，先进后出，依次输出出栈的各节点的值。实现代码/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NU...
分类：
其他好文 时间：
2015-04-27 21:48:49
阅读次数：
139
本文就 《基于LinkedHashMap实现LRU缓存调度算法原理及应用 》一文作为材料，记录一些常见问题，备忘。
延伸出两道常见的Java面试题：
插入Entry节点到table表的链表中时，Hashmap 和LinkedHashmap使用头茶法还是尾茶法？遍历map的时候，Entry.Entryset()获取的set集合,是按照从头到尾还是从尾到头的顺序存储的？
实现LR...
分类：
编程语言 时间：
2015-04-22 01:59:14
阅读次数：
294
