c++ - 我写了这个方法来删除链表的重复元素，但它显示段错误，为什么？

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 6 年前。

Improve this question

Node* RemoveDuplicates(Node *head)
{
    if (head == NULL || head->next == NULL)
    {
        return head;
    }
    else
    {
        Node *ptr = head;
        Node *tmp = head->next;
        int a = ptr->data;
        int b = tmp->data;
        while (ptr->next != NULL)
        {
            if (a == b)
            {
                while (a == b)
                {
                    ptr->next = tmp->next;
                    tmp = tmp->next;
                }
            }
            else
            {
                ptr = ptr->next;
                tmp = tmp->next;
            }

        }
        return head;
    }
}

GDB 输出:

GDB trace:
Reading symbols from solution...done.
[New LWP 11656]
Core was generated by `solution'.
Program terminated with signal SIGSEGV, Segmentation fault.
#0  RemoveDuplicates (head=0x150fd00)
    at solution.cc:31
31            ptr->next=tmp->next;
#0  RemoveDuplicates (head=0x150fd00)
    at solution.cc:31
#1  main () at solution.cc:80

我在 hackerrank 上编写了这段代码，它显示了以下输出，真的不明白为什么，请有人帮助我!

Answer 1

看看这段代码:

        if (a == b)
        {
            while (a == b)
            {
                ptr->next = tmp->next;
                tmp = tmp->next;
            }

当a等于b时，您执行while (a == b)。由于您没有更改 while 正文中的 a 或 b，因此会出现无限循环。

tmp 迟早会变成 NULL 并且你的程序会崩溃。

您可能想要更新循环内的a 或b。此外，您需要在执行 ptr->next = tmp->next

之前检查 NULL