题目1511：从尾到头打印链表

首先想到用<stack>去做，不过试了试没通过最后一个测试案例。感觉这题应该是考察递归的就用递归做吧



总结：

开始使用C++的iostream输入输出流来给每个节点的num赋值，但测试用例的最后一个一直提示Time Limit Exceed。后来改为C的scanf()才通过。我想刚才的<stack>可能也是这个原因，没做测试。还想到一种方法，头插法生成链表后直接从头打印也应该是对的。另外看了别的大神写的代码后，发现自己没写释放空间的函数。如下：

void freeNode(struct Node * node) {

if(node == NULL) {

return;

}

freeNode(node->next);

free(node);

node = NULL;

}