运行时错误-地址释放后堆的使用

Question

#include<iostream>
using namespace std;
struct ListNode
{
       int val;
       ListNode *next;
       ListNode() : val(0), next(nullptr) {}
       ListNode(int x) : val(x), next(nullptr) {}
       ListNode(int x, ListNode *next) : val(x), next(next) {}
};
class Solution
{
public:
    int length(ListNode* temp)
    {
        int count=0;
        while(temp!=NULL)
        {
            temp=temp->next;
            count++;
        }
        return count;
    }
    bool isPalindrome(ListNode* head)
    {
        bool flag=1;
        int len=length(head)/2; //FUNCTION TO RETURN LENGTH OF LINKED LIST
        ListNode *first=head,*second=head;
        for(int i=1;i<=len;i++)
        {
            second=second->next;
        }
        ListNode *pre=second,*cur=second->next;
        while(cur!=NULL)
        {
            ListNode *temp=cur->next;
            cur->next=pre;
            pre=cur;
            cur=temp;
        }
        for(int i=1;i<=len;i++)
        {
            if(first->val!=pre->val)
            {
                flag=0;
                break;
            }
            first=first->next;
            pre=pre->next;
        }
        return flag;
    }
};
int main()
{
  bool ans;
  ListNode *head=NULL;
  ListNode *temp=new ListNode(0);
  head=temp;
  temp=new ListNode(2);
  head->next=temp;
  temp=new ListNode(1);
  head->next->next=temp;
  Solution obj1;
  ans=obj1.isPalindrome(head);
  cout<<ans<<endl;
}

这里是正确的代码，只更改为pre=null,cur=second。顺便说一下，在下一次迭代中pre=second和cur将变为second->next，这与上面给出的运行时解决方案相同。

ListNode *pre=NULL,*cur=second;
        while(cur!=NULL)
        {
            ListNode *temp=cur->next;
            cur->next=pre;
            pre=cur;
            cur=temp;
        }

Answer 1

我想你在解234。如果是这样，那么这就过去了：

struct Solution {
    ListNode* temp;
    bool isPalindrome(ListNode* head) {
        temp = head;
        return is_palindrome(head);
    }

private:
    bool is_palindrome(const ListNode* node) {
        if (node == NULL) {
            return true;
        }

        bool check_for_palindrome = is_palindrome(node->next) & (temp->val == node->val);
        temp = temp->next;
        return check_for_palindrome;
    }
};

但对你的虫子不确定！

• 有关其他详细信息，请参阅讨论板。这里有许多公认的解决方案，包括各种语言和解释、有效的算法以及渐近时间/空间复杂性分析^1,2。