数据结构：删除有序链表的重复节点

关注+星标不错过任何一次推送！

给定一个有序单链表（从小到大有序）的头结点head（该结点有值），删除链表中的重复元素，使链表中的所有元素都只出现一次。如当输入 {1,1,2} 时，经删除后，原链表变为 {1,2}，对应的输出为 {1,2}。

代码实现

C语言代码：

struct ListNode* deleteDuplicates(struct ListNode* head ) {
    if(head == NULL)
        return head;

    struct ListNode *p;
    p = head;
    while(p->next != NULL)
    {
        if(p->val == p->next->val)
            p->next = p->next->next;
        else
            p = p->next;
    }

    return head;
}