时间:2015-06-24 来源:

leetCode(13):RemoveDuplicatesfromSortedListII

Given a sorted linked list, leaving only distinct numbers from the original list.

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ ListNode* deleteDuplicates(ListNode* head) { if(head==NULL) return NULL; if(head->next==NULL) return head; vector<int> deleteValue; ListNode* p=head; int key=p->val; p=p->next; ListNode* q=head; bool flag=false; while(p) { if(p->val==key) { ListNode* toBeDeleted=p; q->next=toBeDeleted->next; p=q->next; delete toBeDeleted; toBeDeleted=NULL; if(!flag) { deleteValue.push_back(key); flag=true; } } else { key=p->val; flag=false; p=p->next; q=q->next; } } p=head; q=head; vector<int>::iterator iter=deleteValue.begin(); while(p && iter!=deleteValue.end()) { if(p->val==*iter) { if(p==head) { ListNode* toBeDeleted=p; p=toBeDeleted->next; q=toBeDeleted->next; head=q; delete toBeDeleted; toBeDeleted=NULL; } else { ListNode* toBeDeleted=p; q->next=toBeDeleted->next; p=q->next; delete toBeDeleted; toBeDeleted=NULL; } iter++; } else { if(p!=q) q=q->next; p=p->next; } } return head; }方法二:

方法二:一次遍历,div前端切图指针比较容易出错;

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), Given 1->2->3->3->4->4->5, return 1->2->5.

方法一:遍历链表两次,符合w3c标准第一次去除重复节点网页外包接活,第二次遍历web前端制作,并删除链表中相同值的结点;

Given 1->1->1->2->3, return 2->3.

两种方法

其实,承接网页制作两种方法时间复杂度是一样的web切图报价,但方法一用到了辅助空间,网站div+css方法二没有.

点击次数:3368
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日Java面试宝典2014版 【移动开发】2015年03月18日#297(div.2)D.ArthurandWalls 【移动开发】2015年03月30日js判断浏览器类型的方法2014年01月29日win7安装oracle11g报无法创建目录错误 【研发管理】2015年02月09日2015Multi-UniversityTrainingContest21006Friends壮压 【Web前端】2015年07月27日OpeningCeremony 【编程语言】2015年04月28日未雨绸缪,轻松前行–读《逆袭大学—传给IT学子的正能量》有感【综合】2015年03月24日设计模式之六大原则【互联网】2014年12月16日小站长浅谈自己的几点做站经验2014年01月28日音视频开发技术时间戳叠加显示 【数据库】2015年01月13日简单的cookie计数器实现源码2014年01月29日STM32W108无线射频模块串行通信接口编程实例2015年07月13日SQL2012尝试读取或写入受保护的内存,这通常指示其他内存已损坏 【研发管理】2014年11月04日android打包apk时异常Exportabortedbecausefatallinterrorswerefound 【编程语言】2015年08月05日jqueryindexOf使用方法2014年01月29日百世集团2015暑期实习研发工程师笔试题 【移动开发】2015年05月06日python下连接mysql的错误错误码【10061】 【编程语言】2015年04月24日CTB-Locker敲诈者病毒下载器分析 【移动开发】2015年05月18日【Pyhton】weakref弱引用 【编程语言】2014年11月04日中小型软件产品解决方案模板 【综合】2014年12月01日C语言之基本算法24—黄金分割法求方程近似根 【移动开发】2015年07月13日关于jquery性能最佳实践的讨论,与求教2014年01月29日给定一个字符串,找到包含该字符串所有字符的最短子串 【移动开发】2015年04月17日ubuntu系统下设置静态IP【架构设计】2014年11月06日HTML5实现小车动画效果(CanvasCSS3JQuery)2016年11月15日Meego,Tizen,Meltemi诺基亚在搞什么? ,,2016年06月29日HDU4604.Deque——nlogn求最长上升子序列的长度【编程语言】2015年05月29日图论中最小生成树的问题学习【综合】2015年08月17日Windows7下连接上了网络,但上不了网,其他人均可以 【综合】2015年06月24日深入理解Linux网络技术内幕——帧的接收与传输 【综合】2015年04月03日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)