好贷网好贷款

Remove Duplicates from Sorted List II

发布时间:2016-12-3 10:32:43 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Remove Duplicates from Sorted List II",主要涉及到Remove Duplicates from Sorted List II方面的内容,对于Remove Duplicates from Sorted List II感兴趣的同学可以参考一下。

用map记录每个整数出现的次数,重建链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *deleteDuplicates(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main() function map<int,int> mp; for(ListNode *tmp=head;tmp!=NULL;tmp=tmp->next) mp[tmp->val]++; ListNode *pre=NULL,*res=NULL; for(ListNode *tmp=head;tmp!=NULL;tmp=tmp->next){ if(mp[tmp->val]==1){ if(pre==NULL){ pre=new ListNode(tmp->val); res=pre; } else{ ListNode *insert=new ListNode(tmp->val); pre->next=insert; pre=insert; } } } return res; } };

上一篇:leetcode_question_53 Maximum Subarray
下一篇:delphi中窗体关闭事件FormCloseQuery与assigned函数的使用

相关文章

相关评论