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

leetcode原题链接

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

示例 1：

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

示例 2：

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

提示：

• 链表中节点数目在范围 [0, 300] 内
• 100 <= Node.val <= 100
• 题目数据保证链表已经按升序排列

**分析：**画图为例：

初始状态：

当判断前后结点的值是否相同的之后：cur->next指针指向curNext的指针

此后curNext=cur->next;
如图所示：

一次类推走完整个链表。
代码实现：

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


struct ListNode* deleteDuplicates(struct ListNode* head){
    //当链表为空链表的时候
    if(head==NULL){
        return NULL;
    }
    //定义前后结点，比较两者的值是否相同
    struct ListNode* cur=head;
    struct ListNode* curNext=head->next;
    while(cur && curNext){
        //当前后结点的值相同的时候
        if(cur->val==curNext->val){
            cur->next=curNext->next;
            //当倒数第二个结点和最后一个结点为相同值的时候，释放最后一个结点
            if(cur->next==NULL){
                free(curNext);
            }
            curNext=cur->next;
        }
        else{//当前后结点不相同的时候
            cur=cur->next;
            curNext=curNext->next;
        }
    }
    return head;

}