您的位置:首页 > 其它

【leetcode】Remove Duplicates from Sorted List II-很精简

2014-09-08 00:39 435 查看
觉着自己写的比看到的答案精简,分享一下:

class Solution {
public:
ListNode *deleteDuplicates(ListNode *head) {
if(head == NULL) return NULL;
ListNode res(-1);
ListNode* pre = &res;
pre->next = head;
bool flag = true;
while(head != NULL){
if(head->next == NULL || head->val != head->next->val){
if(!flag) pre->next = head->next;
else pre = pre->next;
flag = true;
}else
flag = false;
head = head->next;
}
return res.next;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: