c语言--力扣简单题目(删除排序链表中的重复元素)讲解

题目如下:

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:

输入:head = [1,1,2] 输出:[1,2]

示例 2:

输入:head = [1,1,2,3,3] 输出:[1,2,3]

提示:

链表中节点数目在范围 [0, 300] 内

-100 <= Node.val <= 100

题目数据保证链表已经按升序 排列

结构体定义:

typedef struct Node {
char val;
struct Node* next;
}Node;
typedef Node* List;

文章目录

第一部分

List head, tail;
Node* p, * p1;//p1用来删除节点
p = (Node*)malloc(sizeof(struct Node));
p1 = (Node*)malloc(sizeof(struct Node));
int ch, val;
head = p;
tail = p;
head->next = NULL;
printf("请输入链表的内容");
while ((ch = getchar()) != '\n') {
    if (ch == ' ') {
        continue;
    }
    p = (Node*)malloc(sizeof(struct Node));
    p->val = ch-48;
    tail->next = p;
    tail = p;
    tail->next = NULL;
}

第一部分进行输入。

第二部分

tail = head->next;//让tail指向存储数据的第一个节点
while (tail->next != NULL) {
    if (tail->next->val == tail->val) {
        p1 = tail->next;
        tail->next = p1->next;
        free(p1);
    }
    else {
        tail = tail->next;
    }
}
while (head->next != NULL) {
    head = head->next;
    printf("%d ", head->val);
}
return 0;

第二部分我们先让tail指针指向第一个节点,因为题目已经是按升序排序好,所以我们这里不需要进行排序,我们将当前的节点储存的值与下一个节点储存的值进行比较,如果相等,那么我们进行删除操作,如果不相等,那么我们让tail指针指向下一个节点。

当退出循环后我们再进行打印就可以了。

相关推荐
小林熬夜学编程1 小时前
【Linux系统编程】第四十一弹---线程深度解析:从地址空间到多线程实践
linux·c语言·开发语言·c++·算法
墨墨祺2 小时前
嵌入式之C语言(基础篇)
c语言·开发语言
躺不平的理查德2 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
半夜不咋不困3 小时前
单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
数据结构·链表
幼儿园园霸柒柒3 小时前
第七章: 7.3求一个3*3的整型矩阵对角线元素之和
c语言·c++·算法·矩阵·c#·1024程序员节
好想有猫猫3 小时前
【51单片机】串口通信原理 + 使用
c语言·单片机·嵌入式硬件·51单片机·1024程序员节
摆烂小白敲代码4 小时前
背包九讲——背包问题求方案数
c语言·c++·算法·背包问题·背包问题求方案数
passer__jw7675 小时前
【LeetCode】【算法】208. 实现 Trie (前缀树)
算法·leetcode
stm 学习ing5 小时前
C语言 循环高级
c语言·开发语言·单片机·嵌入式硬件·算法·嵌入式实时数据库
w微信150135078125 小时前
小华一级 代理商 HC32F005C6PA-TSSOP20 HC32F005系列
c语言·arm开发·单片机·嵌入式硬件