求助：leetcode partition list runtime error

以下是我的代码，系统显示：runtime error.


Last executed input:
[1]0
我自己在xcode里跑了下，没发现问题。请问各位究竟是怎么回事呢？谢谢！class Solution {
public:
    ListNode* partition(ListNode* head, int x) {
        ListNode *dummy1 = new ListNode(0);
        ListNode *dummy2 = new ListNode(0);
        ListNode *head2 = dummy2;
        dummy1->next = head;
        head = dummy1;


        while (head->next) {
            if (head->next->val >= x) {
                dummy2->next = head->next;
                head->next = head->next->next;  //remove the elem from orig link
                dummy2 = dummy2->next;
            } else {
                head = head->next;  //NOTE HERE! traverse the link
            }

        }
        dummy2->next = NULL;
        head->next = head2->next;
        head = dummy1->next;
        delete dummy1;
        delete dummy2;
        return head;
    }
};

你的dummy1, dummy2有可能不再是你一开始定义的sentinel了。
比如[1], 0的例子，dummy2指向1。delete后head就是dangling pointer了...

Dummy2 一直往后走，最后你还把人家delete了。。。。为啥。。。

hxtang 发表于 2016-8-5 06:07
你的dummy1, dummy2有可能不再是你一开始定义的sentinel了。
比如[1], 0的例子，dummy2指向1。delete后hea ...

多谢多谢！！明白了！

blackrose 发表于 2016-8-5 06:30
Dummy2 一直往后走，最后你还把人家delete了。。。。为啥。。。

多谢！一语点破！