链表删除重复结点保留一位

Question

链表删除重复结点（保留一个）求各位帮我看看，这代码逻辑有没有问题，为什么就是运行不出来

Answer 1

【以下回答由 GPT 生成】

代码逻辑有一些问题，导致无法正确删除重复结点。

以下是对代码进行修正的步骤：

1. 初始化变量g和q。修改第8行：Lnode *g, *q, *r;。

2. 在第11行while循环中，g和q应该被分别初始化为p和p->next。修改第12行：g = p; q = p->next;。这样可以比较当前结点和下一个结点的值。

3. 找到重复结点后，需要正确删除节点和更新指针。修改第16-19行如下：

4. 获取待删除结点r的下一个结点：r = q->next;
5. 将q的next指针指向r的next：q->next = r->next;

6. 释放r占用的内存：free(r);

7. 重复结点被删除后，应该继续检查下一个相邻结点。将第21行的return 7;和第24行的return 2;放在对应的循环内。

8. 遍历完链表后，应该返回正确的结果。将第29行的return 13;放在循环之外。

以下是修正后的代码：

int destroy(LinkList *head) {
    Lnode *p, *g, *q, *r;
    if(*head == NULL || (*head)->next == NULL) {
        return 0;
    }
    p = (*head)->next;
    while(p != NULL && p->next != NULL) {
        g = p;
        q = p->next;
        while(q->next != NULL) {
            if(p->data == q->next->data) {
                r = q->next;
                q->next = r->next;
                printf("%d\n", r->data);
                free(r);
            } else {
                q = q->next;
            }
        }
        p = p->next;
    }
    return 13;
}

希望以上修正能够帮助你解决问题。如果还有其他疑问，请随时提问。

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7448190
• 你也可以参考下这篇文章：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
• 您还可以看一下 刘国柱老师的热更新框架设计之热更流程与热补丁视频课程课程中的 创建校验文件_递归算法遍历指定路径所有文件思路小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 图示详解合并两个有序单链表中的 解法：因为两个链表都是有序的，可以定义一个虚拟节点，让两个链表的每个节点的数据域循环比较，不断将小的节点挂接在虚拟节点上串起一个新的链表。 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^