leetcode, LC67:删除有序链表中重复的元素

1 题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1→1→2,返回1→2.
给出的链表为1→1→2→3→3,返回1→2→3.

2 解题思路

见代码

3 代码实现

ListNode* deleteDuplicates(ListNode* head) {
    ListNode* cur = head;
    while(cur != NULL){
        while(cur->next != NULL && cur->next->val == cur->val)
            cur->next = cur->next->next;
        cur = cur->next;
    }
    return head;
}

4 运行结果

运行时间：3ms
占用内存：376k