【链表】#83 删除排序链表中的重复元素

1，题目

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

2，代码

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


struct ListNode* deleteDuplicates(struct ListNode* head) {
    if(!head) // 空链表直接返回
        return head;
    struct ListNode* pre = head;
    struct ListNode* cur = head->next;
    while(cur){ // 当前指针遍历链表
        if(cur->val == pre->val) // 当前指针值与前指针值相等，则前指针的next指向当前指针的下一节点
                pre->next = cur->next;
            else // 
                pre = cur; // 前指针后移
            cur = cur->next; // 当前指针后移
        }
        return head;
}