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

 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

相关推荐

过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
赏个offer求你了:友塔HR还专门加我告诉我初筛不通过😂
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务