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

题目描述:

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 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  )
    {
        return head;
    }
    struct ListNode* h= head;
    while(head->next!=NULL)
    {
        if(head->val==head->next->val)
        {
            head->next=head->next->next;
        }
        else
        {
            head=head->next;
        }
    }
    return h;
}