u010456484
程序灰猫
采纳率33.3%
2015-09-07 06:21

OJ时没有数组和递归的代码提示发生了段错误

OJ题目描述

输入一个链表,从尾到头打印链表每个节点的值。

代码:


/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
        ListNode *p1, *p2, *p3;
        vector<int> out;
        p1 = head;
        p2 = p1->next; 
        p1->next = NULL;
        //如果是单结点链表;
        if(p1 == NULL) {
            out[0] = p1->val;
            return out;
        }
        //非单节点列表;
        p3 = p2->next;
        p2->next = p1;
        p1 = p2;
        p2 = p3;
        //只有两个节点;
        if(p3 == NULL) {
            out[0] = p1->val;
            p2 = p1->next;
            out[1] = p2->val;
            return out;
        }
        //有三个或以上节点;
        while(p3 != NULL) {
            p3 = p2->next;
            p2->next = p1;
            p1 = p2;
            p2 = p3;
        }
        //现在p1指向新链表头;
        int i = 0; 
        while(p1 != NULL) {
            out[i++] = p1->val;
            p1 = p1->next;
        } 
        return out; 
    }
};

运行结果:


段错误:您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • u010456484 程序灰猫 6年前

    此问题已解决,结题

    此问题已解决,结题

    此问题已解决,结题

    此问题已解决,结题

    点赞 评论 复制链接分享
  • u010456484 程序灰猫 6年前

    添加空链表判断

    /**
    *  struct ListNode {
    *        int val;
    *        struct ListNode *next;
    *        ListNode(int x) :
    *              val(x), next(NULL) {
    *        }
    *  };
    */
    class Solution {
    public:
        vector<int> printListFromTailToHead(struct ListNode* head) {
            ListNode *p1, *p2, *p3;
            vector<int> out;        
            p1 = head;  
            //如果是空链表;
            if(p1 == NULL) {
                return out;
            }
            //如果是单结点链表;
            p2 = p1->next;   
            p1->next = NULL;
            if(p2 == NULL) {
                out.push_back(p1->val);
                return out;
            }
            //非单节点列表;
            p3 = p2->next;
            p2->next = p1;
            p1 = p2;
            p2 = p3;
            //(1)只有两个节点;
            if(p3 == NULL) {
                out.push_back(p1->val);
                p2 = p1->next;
                out.push_back(p2->val);
                return out;
            }
            //(2)有三个或以上节点;
            while(p3 != NULL) {
                p3 = p2->next;
                p2->next = p1;
                p1 = p2;
                p2 = p3;
            }
            //现在p1指向新链表头; 
            while(p1 != NULL) {
                out.push_back(p1->val);
                p1 = p1->next;
            } 
            return out; 
        }
    };
    

    运行时不报错了,但显示输出结果错误。


    答案错误:您提交的程序没有通过所有的测试用例

    测试用例:
    {5,81,61,95}

    对应输出应该为:
    [95,61,81,5]

    点赞 评论 复制链接分享
  • u010456484 程序灰猫 6年前

    自己调试认为可能是没有添加空链表边界判断

    点赞 评论 复制链接分享

相关推荐