剑指offer5 从尾到头打印链表

2021年11月25日 阅读数:0
这篇文章主要向大家介绍剑指offer5 从尾到头打印链表,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

错误代码:ide

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