码迷,mamicode.com
首页 > 其他好文 > 详细

从尾到头打印链表

时间:2017-03-22 00:47:17      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:语句   打印   cto   style   else   code   pre   ext   tail   

错误代码:

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

从尾到头打印链表

标签:语句   打印   cto   style   else   code   pre   ext   tail   

原文地址:http://www.cnblogs.com/ymjyqsx/p/6597313.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!