有人知道这个栈实现链表反转为啥不行吗

 class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        stack<ListNode*> s;
        ListNode* ret =new ListNode(-1) ;//问题出在这???
        ListNode* temp;
        ret=temp;
        if(pHead==NULL) return pHead;
        while(pHead!=NULL)
        {
            s.push(pHead);
            pHead=pHead->next;
        }
        temp=ret;
        while(!s.empty())
        {
            temp->next=s.top();
            temp=temp->next;
            s.pop();
        }
        temp->next=NULL;
        return ret->next;
    }
};
#笔试题目#
全部评论
第七行ret = temp;//写反了???多余了???
点赞 回复 分享
发布于 2019-03-16 22:53
楼上正解,直接ListNode* temp=ret;就ok了
点赞 回复 分享
发布于 2019-03-21 01:33

相关推荐

昨天 16:40
门头沟学院 Java
看到这一幕,本大学生心都碎了2
真的很糟糕:挖藕,让他知道什么叫便宜没好货
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务