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

 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

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳&nbsp;&nbsp;yidao,试用期&nbsp;6&nbsp;个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
喜欢走神的孤勇者练习时长两年半:爱华,信华,等华,黑华
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务