首页 > 代码库 > 从尾到头打印链表

从尾到头打印链表

2024-09-09 21:32:13   221人阅读

错误代码：

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，都会顺序执行后面的语句。

从尾到头打印链表


联系
我们