leetcode 83. 删除排序链表中的重复元素 (C语言版)

最新推荐文章于 2024-04-30 17:37:15 发布

卡西卡西卡西

最新推荐文章于 2024-04-30 17:37:15 发布

阅读量577

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42429072/article/details/88363302

本文介绍了一种算法，用于删除已排序链表中的所有重复元素，确保每个元素仅出现一次。通过遍历链表并比较当前节点与下一个节点的值来实现，如果值相同，则跳过下一个节点；否则，继续前进到下一个节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head)
{
//特殊判定
if(head == NULL) //出错好几次了 NULL != NUll !=null
{
return head;
}

struct ListNode* result = head;
while(result -> next != NULL)
{
if(result->val == result->next->val)
{
result->next = result->next->next; //挤掉
}
else
{
result = result->next;
}
}
return head;
}