为什么我这段代码没有删除重复元素

Question

为什么我的这段代码不能删除重复的值，感觉逻辑是没有错的，是我需要弄一个新链表吗

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

从你提供的代码来看，这段代码的目的是删除链表中的重复元素。但是，这段代码存在一些问题，导致它不能正确地删除重复元素。问题主要在于你的逻辑处理不够完善，以及在处理重复元素时没有正确地更新当前节点的指针。我将分析你的代码并给出修改建议。

首先，你的代码中的逻辑判断存在问题。在判断当前节点的下一个节点是否与后面的节点重复时，你使用了两个连续的节点进行比较。这种逻辑会在只有一个连续节点的时候（即在链表的末尾）出现问题。因此，你应该只使用一个节点进行比较。此外，你的代码中的while循环嵌套也存在逻辑错误，这可能导致无限循环的情况出现。

其次，你需要确保在删除重复元素后更新当前节点的指针，以便继续遍历链表的其他部分。另外，你可能还需要更新头节点（head），以防止头节点指向的节点被删除。为了避免出现这些情况，你需要先备份当前节点的指针，然后再执行删除操作。删除后还需要重新更新当前节点的指针以确保链表不中断。此外，对于最后一个节点的处理也需要特别注意，因为最后一个节点的下一个节点为null，所以需要单独处理这种情况。以下是修改后的代码示例：

public Node delete_repeat(){
    Node p = head; // 从头节点开始遍历链表
    while (p != null && p.next != null){ // 确保当前节点和下一个节点都不为空
        Node q = p.next; // 备份当前节点的下一个节点的指针
        while (q != null){ // 确保当前备份节点的下一个节点不为空，持续检查是否重复
            if (q.data == p.data){ // 如果发现重复数据，进行删除操作
                p.next = q.next; // 删除重复节点（相当于在链表中跳过该节点）
            } else { // 未发现重复数据，则更新当前节点的指针继续遍历
                p = q; // 更新当前节点的指针到下一个节点
            }
            q = p.next; // 更新备份节点的指针到下一个可能的重复节点进行比较
        }
    }
    return head; // 返回处理后的头节点指针
}

请注意，上述代码只是一个基本的示例框架，并没有涉及到边界条件（例如处理最后一个节点的重复问题），实际应用时还需要进行适当调整和错误处理。此外，确保你的链表结构（如Node类的定义）支持这些操作。如果还有其他细节问题或需要进一步的帮助，请提供更多信息或询问更具体的问题。