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