从尾到头打印链表参与人数：4164时间限制：1秒空间限制：32768K通过比例：16.80%最佳记录：0 ms|0K（来自黄昏的足迹）题目描述输入一个链表，从尾到头打印链表每个节点的值。提交时间：2015-09-25 语言：C++ 运行时间：0ms 占用内存：8552K 状态：答案正确/* 遍...
分类：
其他好文 时间：
2015-09-25 22:58:51
阅读次数：
193
首先统一链表的数据结构为：
struct ListNode
{
int val;
struct ListNode *next;
ListNode(int x) :val(x), next(NULL) {}
};
题目一：从尾到头打印链表：输入一个链表，从尾到头打印链表每个节点的值。
分析：
难点在于链表只有指向后继的指针，没有指向前驱的指针。
转换思路，结合栈后...
分类：
其他好文 时间：
2015-07-26 19:13:26
阅读次数：
196
题目描述：http://ac.jobdu.com/problem.php?pid=1511
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每...
分类：
其他好文 时间：
2015-07-25 23:05:47
阅读次数：
154
题目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
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。(不能改变链表的结构)
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
