删除排序链表中的重复元素

题目描述

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

示例

示例1

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

示例2

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

题目提示

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

• -100 <= Node.val <= 100

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

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* deleteDuplicates(struct ListNode* head)
{
    struct ListNode *p,*list;
    list=head;

    while(list)
    {
        p=list->next;
        if(p&&(p->val==list->val))//将链表中的后一个元素与前一个元素进行比较
        {
            list->next=p->next;//将重复元素的next域赋值给list的next域，从而删除链表中的重复元素
            free(p);//释放重复元素所占空间
        }
        else
        list=list->next;//如果两个元素不相等 则向后移一位
    }
    return head;//返回修改后的链表的头结点
}