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; 
    }
};

运行结果：

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

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

添加空链表判断

/**
*  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]

此问题已解决，结题

此问题已解决，结题

此问题已解决，结题

此问题已解决，结题