解法:压栈法
#include<iostream>
using namespace std;
#include<stack>
class Solution {
public:
ListNode* reverseList(ListNode* head) {
stack<ListNode* > s;
while(head!= NULL)
{
s.push(head);
head= head->next;
}
ListNode *reverseHead = new ListNode(0);
ListNode * curNode = reverseHead;
while(!s.empty())
{
ListNode *newCode = s.top();
curNode->next = newCode;
curNode = newCode;
s.pop();
}
curNode->next = NULL; // 一定要写这句话,不然会报运行错误
return reverseHead->next;
}
};
对应的运行错误