【剑指Offer面试编程题】题目1511：从尾到头打印链表--九度OJ

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

输入：

每个输入文件仅包含一组测试样例。

每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。

输出：

对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

样例输入：

1
2
3
4
5
-1

样例输出：

5
4
3
2

1

【解题思路】个人感觉这道题目没有什么意思，所以也就懒得用真正的链表去模拟，直接用一个递归输出最后的结果。

AC code：

<span style="font-family:Verdana;">#include <cstdio>
using namespace std;

void print()
{
  int t;
  scanf("%d",&t);
  if(t==-1)
    return;
  print();
  printf("%d\n",t);
}

int main()
{
  print();
  return 0;
}
/**************************************************************
    Problem: 1511
    User: huo_yao
    Language: C++
    Result: Accepted
    Time:90 ms
    Memory:4572 kb
****************************************************************/</span>

题目链接：http://ac.jobdu.com/problem.php?pid=1511