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

 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

相关推荐

09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出
点赞 评论 收藏
分享
迷茫的大四🐶:哇靠,哥们,啥认证啊,副总裁实习,这么有实力嘛
一起聊美团
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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