错误代码：
class Solution { public: vector<int> printListFromTailToHead(ListNode* head){ vector<int> list; if(head != NULL){ if(head->next != NULL){ printListFromTailToHead(head->next); } else{ list.push_back(head->val); } } return list; } };
正确代码：
class Solution { public: vector<int> list; vector<int> printListFromTailToHead(ListNode* head){ if(head != NULL){ if(head->next != NULL){ printListFromTailToHead(head->next); } list.push_back(head->val); } return list; } };
vector<int> list放在里面，每次递归用这个函数都会初始化一次这个list。
else导致list.push_back(head->val)只会执行最后一次。有else，执行了if语句就不会执行else，执行了else就不会执行if。但没有else，无论是否满足if语句，执行完if或者不执行if，都会顺序执行后面的语句。原文：http://www.cnblogs.com/ymjyqsx/p/6597313.html