首先想到用<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;
}